The 16-year-old teen sensation admitted he was a fan of the singer at the BRIT Awards earlier this week.

Jessie J, who is currently number one with 'Price Tag' featuring B.o.B, said Bieber's shout out bolstered her fan base on Twitter.

“They're like 'why does Justin Bieber like Jessie J?'" she told MTV News.

When asked if she would like to work with Bieber, she replied: "I’d love to! I’m such a fan of someone who works hard to get where he’s got to."

Both Bieber and Jessie J won awards at the ceremony Tuesday, with the teen star collecting Best International Breakthrough and Jessie J named Critics' Choice.

(by Jason Gregory)