Rhys Ifans says he has "given up" on blondes.

The 'Mr. Nobody' actor has been linked to a number of light-haired women - including Rod Stewart's daughter Kimberly - since splitting from actress Sienna Miller in June, but was spotted leaving London nightspot Cafe Royal with two brunette girls in the early hours of Tuesday morning.

Rhys, who appeared to be drunk at the club after earlier playing a show with his band The Peth, pointed to one of the girls and told Britain's Daily Mirror newspaper: "I'm off blondes. Brunettes for me now. I mean look at her, she's f**king gorgeous."

Onlookers say Rhys, 40, quickly downed five brandies before taking to the dancefloor, before getting into an argument with one of his companions over the bathroom queue.

Rhys apparently remarked to her: "Look at the size of the toilet line, what a nightmare."

The clubber replied: "If you didn't spend so much time in the toilets doing all kinds then maybe it wouldn't be this big."

The pair soon reconciled their differences and spent the remainder of the night kissing in the club's VIP area, before leaving at around 2.30am with another brunette in tow.

RELATED PHOTOS AND ARTICLES
Rod Stewart - Daily Mirror's Pride of Britain Awards - ArrivalsSienna Miller - 62nd Annual Edinburgh International Film Festival - Rod Stewart - 2006 Clive Davis Pre-GRAMMY Awards PartyRhys Ifans - The Orange British Academy of Film and Television Arts Awards 2008 (BAFTA) - Outside ArrivalsRod Stewart - 2006 Clive Davis Pre-GRAMMY Awards PartyRod Stewart - 2006 Clive Davis Pre-GRAMMY Awards Party
Sienna Miller Wants To Be Herself When She's Not WorkingRhys Ifans Sends His Dirty Underwear In A Royal Mail Post Bag As A Prank
Rod Stewart Gives Rhys Ifans Tests To Prove If He Is Worthy To Date His Daughter KimberlyDame Helen Mirren Voted The Dream Holiday Partner For Men
Rhys and a mans best friendSienna Miller's Fan Site Being Shut Down