Anne Hathaway AHathawayBJenner0819_05_X17.jpg

New couple alert? Random, I know!

An X17 eyewitness says, on Tuesday, Devil Wears Prada starlet Anne Hathaway "spent the entire afternoon at Brody Jenner's apartment." Really? These two? Hey, it's Hollywood - anyone can get together!

Later on in the night, Brody celebrated his b-day party at Coco de Ville with pals while Anne hit up Green Door with actress Emily Blunt...

On another note, an X17 source inside Green Door informs us that, after the jazz band finished, "Anne and a girlfriend got up and sang live" - and guess what? Anne was "very impressive!"

Wow, new boyfriend? New singing career? Lots of things on the horizon for 25-year-old Anne!