The third in line to the throne, 27, had gone to the movie after party before moving on to Le Salon club in Mayfair, where he was reportedly seen dancing and playing with 23-year-old Cressida's hair.
They apparently didn't part ways until the early hours and insiders felt there was definitely chemistry between them. It has also been said how much Cressida looks like Harry's long-term ex, Chelsy Davy.
A witness said: "Harry and the group danced their socks off but he was never far away from the stunning blonde. At one point he was sitting down playing with her hair before finally leaving just after 4am."
Harry and Cressida, who is the daughter of society figures Jeffrey Bonas and Lady Mary-Gaye Georgiana Lorna Curzon, left the club separately and travelled back to their homes in different cars.
Watch this space!
Who would you like to see become Prince Harry's princess? Tell us in our comments box below.