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:
Not only do we love Frank around here — and think his new album is just about the fabbest thing to seduce our ear-holes — but we're super happy that he's getting the kind of respect, adoration, and exposure from the world that he deserves.
We can't wait to see where he'll pop up next!
Check out the performance (above), and give your ears a vacay!!