La cantante Gwen Stefani ha confesado que cuando conoció a Sting, tuvo una mala imagen del también cantante. Stefani asegura que cuando conoció al británico no la trató muy bien. Según indica la ex vocalista de No Doubt, su maltrato se debió a que cuando lo conoció, ella era una chiquilla gorda.