Brand werd twee weken geleden voor het eerst samen gezien met de Britse miljonair, toen zij elkaars hand vast hielden terwijl ze door de straten van Londen liepen.

De cabaretier gaf een optreden in Atlanta, waar hij zijn wereld-tour Messiah Complex afsloot, en verkondigde daar aan het publiek niet langer een relatie te hebben, zo meldt Daily Mail.

Brand liet daarna nog eens merken dat hij vrijgezel is, door met een aantal dames op de voorste rij te zoenen.

Brand was eerder getrouwd met zangeres Katy Perry. De twee gingen na een huwelijk van veertien maanden uit elkaar in 2011. De zangeres beweerde later dat Brand haar meldde te willen scheiden via een sms.