Brand a fost recent în Australia pentru turneul său de stand-up şi a cunoscut-o pe frumoasa blondă de 25 de ani la gala premiilor ARIA din Sydney, acolo unde s-au şi retras discret (şi în repetate rânduri) la luxosul hotel Park Hyatt.
“Au avut parte de o perioadă intensă, mai ales la hotel. S-au văzut de câteva ori. Kate îl place pentru că e amuzant, e în mod sigur genul ei”, a declarat o sursă, care a menţionat că, spre deosebire de alte cuceriri, fostul soţ al lui Katy Perry a preferat să fie secretos cu noua idilă.
După despărţirea de cântăreaţa americană, Brand a zburat din floare în floare, având relaţii, printre altele, cu fosta membră Spice Girls Geri Haliwell şi cu Isabella Brewster, sora Jordanei Brewster din “Furios şi iute”.