London: Teen pop sensation Justin Bieber desires working with his girlfriend Selena Gomez. The 17-year-old began dating singer-actress last year.

The teen pop star wants to collaborate on a record with her as he finds the Disney star's music "amazing".

"Maybe I'd sing with Selena, I've heard all of her new stuff, it's amazing. I would also love to work with as well as Jay-Z on a cool fun record," Bieber said.

However, Bieber who picked up three awards at the Billboard Music Awards said there are some downsides to fame, including constantly having to put a smile on for fans.

"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. But 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," he said.