Sebelum menikah dengan Gwen Stefani, Gavin Rossdale dikabarkan mempunyai hubungan dengan penyanyi Boy George.