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:
It was inevitable!
The newly crowned Queen of Covers was bound to pay tribute to a breakthrough single getting more play than Colin Farrell in a sorority house!
Ch-ch-check out Kelly Clarkson bringing down the house like an 9.3 earthquake on Tuesday with her STUNNING rendition of Gotye's Somebody That I Used To Know (above)!
We absolutely positively DARE you to marinate your ear drums in her magnificent tribute without breaking out in goosebumps — it's impossible!
Is no mountain too high for this girl to climb?
Keep 'em coming, Kel!