The singer was reportedly shaking when it first aired, but whether it was nerves or excitement, his fans have nothing but praise for the track.
Carol, 65, from Colorado, called in to the radio show to say: "Wow. I tell you. How many of us have ever felt the song you just sang. There are so many girls saying, 'Wow. He wrote that because he knows how I feel.' I hate it when they call you little because you're the biggest man in town."
Chloe from Canada also "loved it" and caller Alexandria said, "I am, like, in tears. You are absolutely amazing. You have no idea. You're so talented. You're going to have an amazing career."
To listen to the song and read the lyrics, click here.
The full album from the former American Idol favorite is due out in November.