Bieber's camp was loath to confirm that it was him on the recording, but a source told us last night that it was the teen heartthrob's voice and not just a sound-alike.

"Hey babe, it's me," says Bieber in the voice mail. "I just want to call and tell you that I love you so, so, so, so much. I just wanted to let you know that you are my princess. You are worthy of all the love in the world. You are the love of my life."

Oh, those two...

With speculation whirling that the two attended the same Fourth of July party, Bieber posted a pic on Instagram the following day of himself and Gomez looking cozy, though there was no indication of when or where it was taken. The caption read "#heartbreaker," the name of his new single.