Ever wonder what songs are on Justin Beiber’s personal iPod? We have a good guess … anything that Flo Rida sings. The 16-year-old singer is such a huge fan of Flo’s work that he even asked the 30-year-old rapper if they could take a picture together while backstage at Z100’s Jingle Ball concert at NYC’s Madison Square Garden on Dec. 10!

“We took a picture and he asked me [for the picture],” Flo told HollywoodLife.com. “That’s a compliment!”

But it’s not just a one way street for the Biebs. It turns out that Flo considers himself a Belieber as well. “Just being in the dressing room earlier, I heard this amazing voice and thought it was the radio, but it was actually him,” Flo said. “We had a split dressing room. I was like, ‘Man you’re great.’ He went out and rocked and now to see him with the magnitude of success he has is just phenomenal.”

Flo also gives big props to two other stars, Ke$ha and Lady Gaga. “They are both great,” Flo admitted. “I worked with both, Lady Gaga on ‘Starstruck’ and Ke$ha on ‘Right Round.’ Ke$ha is a ball of energy and Lady Gaga is just … [amazing]!”

Flo Rida’s third album Only One Flo (Part 1) is in stores now featuring the smash singles “Club Can’t Handle Me” produced by David Guetta and “Who Dat Girl” featuring Akon with guest appearances by Git Fresh, Ludacris & Gucci Mane