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:
Does it make up for the lack of Muppets during the actual show? Sadly, no.
Nevertheless, this makes our hearts soar! Two of our favorite celebs singing one of the best songs ever written. Heaven!
Check out the video (above) to enjoy the beautiful melody of these two beautiful souls!
What a way to kick things off! We'll be humming it all night!