Russell Brand Steps Out With Andre Balazs' Daughter Alessandra

Brit has been logging time with hotelier's daughter on both sides of the pond, including at Heathrow Airport last month

Is this Russell Brand's new love interest?

The British funnyman has been spending time on both sides of the pond with Alessandra Balazs, daughter of hotel mogul (and Chelsea Handler beau) Andre Balazs.

They were first spotted together having lunch in Venice, Calif., in April and they touched down at London's Heathrow Airport last month, Brand in security-line-ready flip-flops and Alessandra in a pair of dainty little oxfords.

Their trip reportedly coincided with Alessandra's dad being in town with Handler.

Meanwhile, the 23-year-old hotel heiress also recently posted to Instagram a pic of a stack of books, including Brand's memoir My Booky Wook—all the more fodder for current reports that she has been dating Katy Perry's introspective ex-hubby for several months now!

No word yet if the 23-year-old hotel heiress was along for Brand's 38th-birthday lunch this week, but he's now back in L.A. and gearing up for a show at the Largo theater tonight.