Katy Perry und Russell Brand waren ein Paar.