Robert Pattinson must really have a thing for brunettes- he was spotted exiting a party with a Kristen Stewart-look alike on the heels of rumors that he hooked up with Katy Perry.

Pattinson, 26, arrived solo to a party at Hollywood's legendary Chateau Marmont on Tuesday, June 25 but was seen leaving the event later with a mystery brunette around 3 a.m. on June 26.

In the photo published in Hollywood Life, the British hunk looks sleepy and his attractive dark-haired friend smiled as they rode the backseat of a chauffeured car. Pattinson was seen with the mystery beauty days after he threw a lavish Great Gatsby-themed birthday party for his friend, film director Niki Jarecki, on June 22.

A source told People that Pattinson is "definitely over" Stewart and that he had "plenty of women around him but he didn't seem interested in anyone in particular" at the party.

The bash drew the likes of E.L. James, the author of the wildly successful novel series 50 Shades of Grey, Michelle Rodriguez and Pattinson's former flame Emilie De Ravin, InTouch Weekly reported.

However, Entertainmentwise reported on June 25 that Pattinson's chemistry and history with De Ravin, who he dated when they filmed the movie Remember Me in 2009, may have inspired him to take up a renewed interest in the Australian actress.

Meanwhile, Pattinson was spotted hanging out with Perry for the second time earlier this month, following his split with Stewart, his Twilight co-star, in mid-May. Pattinson and Perry attended a Bjork concert together at the Hollywood Palladium in Los Angeles on June 8, according to X17 Online.

The pair first drew public attention when they were seen at the wedding rehearsal for Tanya Mayer, 23, and John Ricotta, 26, at the San Ysidro Ranch in Montecito, CA on May 25. Pattinson attended the family wedding less than a week after he moved his things out of Stewart's Los Feliz, CA home.

Tags: robert pattinson kristen stewart Kristen Stewart Robert Pattinson