The Baby hitmaker, who celebrated winning a hoard of gongs at last night' Billboard Music Awards by kissing Gomez on camera, claims he wants to collaborate with the 18-year old, because her music is "amazing."
Speaking to Hollyscoop at the bash, JB admitted: "Maybe I'd sing with Selena, I've heard all of her new stuff it's amazing. I would also love to work with Will.I.Am as well as Jay-Z - on a cool fun record."
The Biebster, who previously admitted that the Wizards Of Waverly Place actress makes him "really happy", also added that despite his superstar status, he sometimes finds fame difficult.
The 17-year old heartthrob explained: "It was a little bit difficult at first because I was really normal but I mean I still am normal I still do regular stuff, it's crazy now to have to deal with the fans, you always have to have a smile on your face but it's fun, I love what I do, I wouldn't change it for the world."
The One Less Lonely Girl hitmaker added: "The best thing about tonight was seeing my mom's eyes and seeing how proud she was."
Watch MTV News on the hour every hour on MTV - Sky Channel 126 and Virgin Channel 134