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:
Shield your eyes, kiddies because Sarah Palin is going Grinch this year!
Check out the video Conan O'Brien debuted on his show last night (above), featuring Sarah in a not so festive light!