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:
She is the fashion world's newest darling!
Fun and fearless, Lady GaGa had on the most ridiculously amazing headpiece whilst performing on Ellen today.
She was also wearing a super sexy denim patchwork jumpsuit!
But, while the fashion is definitely important, the music and performance is first and foremost.
Check out GaGa's blazin' rendition of Poker Face (above).
DeGeneres loved it!