The singer performed his new single Heart by Heart for the first time before its release at midnight.