Lorsque Sting et Stewart Copeland rencontreront Andy Summers, le coup de foudre sera immédiat. Celui-ci rejoint alors le groupe mais les conflits entre Summers et Padovani se feront rapidement ressentir. A la suite d'une grosse dispute lors d'un concert, Padovani décide de quitter le groupe. Dans la lignée de groupes comme les
Rolling Stones, les
Beatles ou
The Clash, le groupe The Police s'est imposé dans un univers pop-rock teinté de poésie et d'énergie. Formé en 1977, le groupe The Police se prédestinait tout d'abord à une carrière sur la scène Punk. Avec des titres comme « Roxanne », « Every breath you take », « Walking on the moon » ou « Message in the bottle », le groupe The Police a marqué à jamais le monde de la musique pop. A la fin des années 70 et aux débuts des années 80, le groupe The Police connaîtra un succès fulgurant. C'est en 1978 que la carrière du groupe The Police se lança véritablement avec la sortie de leur premier album intitulé « Outlandos d'amour ». Cet album contient le titre « Roxanne » qui inspira Sting lors d'un séjour à Paris durant lequel il vit des prostituées travaillant dans le quartier red light.