Well, we can't say we're surprised!
The twosome have been linked since November after meeting on E!'s new dating show, Famously Single. HIGHlarious!
In an interview with E! News, the Danity Kane alum shared:
This is sooooooo hot!!!!
She has been releasing a lot of new music lately - and we love it!
Nelly Furtado has just done a Spanglish version of her blazin' song Fuerte, off her Spanish-language album Mi Plan, and she even did a video for the new bilingual rendition!
Check out the hotness (above)!