El encuentro con Andy Summers vendría al poco tiempo, cuando, durante unos ensayos con el músico Mike Howlett, del grupo "Gong" coinciden los 3 por primera vez. Summers ya conocía de antes a Howlett, y, The Police (hasta ese momento con Copeland, Sting y Padovani) iba a participar de un tributo a "Gong". Luego de esos ensayos para el tributo, Howlett les propone a Sting, Copeland y Summers formar una banda. El problema era que se veía raro un grupo con dos bajistas (Howlett y Sting). De esas sesiones quedaron cintas con demos que verían la luz 20 años después: el disco se llama "Strontium 90", nombre que iba a llevar la banda. Allí aparece una versión primitiva de "Every little thing she does is magic". Summers percibe que hay algo que podría lograr en esa banda, pero Padovani no encaja, Summers es un tipo experimentado y que a esas alturas ya se había codeado con todos los músicos de su época (Clapton, Hendrix, Page...) y Padovani llevaba apenas unos meses tocando la guitarra. Copeland empecinado con mantener a Padovani en la banda sugirió probar con un cuarteto, pero la diferencia seguía siendo abismal entre ambos guitarristas, no llegaban a los mismos acordes en los mismos tiempos, por ejemplo. Todo eso llevó a Summers a darles un ultimátum a Sting y Copeland: "quiero que el grupo sea un trío". Summers relataba en su libro "El tren que no perdí" esa situación diciendo que "me sentía mal porque le estaba quitando el empleo a otra persona, pero ¿de qué empleo hablo, el del guitarrista de una banda que no es nada y no ha llegado a ninguna parte?"