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:
Janet Jackson and Anne Hathaway celebrated Halloween along with other celebs Rachel Zoe and Top Chef's Padma Lakshmi at the 2010 Lanvin Halloween Extravaganza Masquerade Ball, celebrating the Madison Ave launch party at the Lanvin Boutique in New York.
We're not too sure about what's going on with Janet's pencil thin mustache, but we're loving Anne's mask!
[Image via WENN.]