by Breaking Celebrity News Staff

Selena who?  (Oh, just kidding – they’re still together).

While mega-star Justin Bieber seems very comfortable with Disney Channel diva Selena Gomez on his arm, she might have some competition for the Biebs' affections in the form of hip-hop beauty Nicki Minaj.

At Sunday’s BET Awards in Los Angeles, Bieber and Minaj co-presented the honors for the best male hip-hop artist (Kanye West would go on to win), and the two definitely showed some chemistry.

"Let's keep it real, both of us are really lucky to have very devoted fans," Minaj said. "I mean, look at you Justin, at your first BET Awards and everything."

Watch the video on Breaking Celebrity News

"I'm all grown up now,” Bieber, whose voice seems to be