Who Has Russell Brand Dated?Russell Brand Dating Relationships: Becki Seddiki, Coralie Robinson, Courtney Love, Kate Lawler, Cassie Sumner, Laura Gallacher, Imogen Thomas, Zo Christien, Francesca Sawyer, Holly Spedding, Phoebe Price, Teresa Palmer, Holly Madison, Katy Perry.