El 12 de febrero de 1977, The Police ingresó a Pathway Studios, en Londres, para grabar Fall Out, su primer single oficial.
La banda se había formado poco antes con Sting (bajo y voz), Stewart Copeland (batería) y Henry Padovani (guitarra).
Aún no realizaban conciertos en vivo cuando decidieron registrar el tema que marcaría su debut discográfico.
Stewart Copeland compuso la canción y asumió un rol central en la sesión.
El grupo completó la grabación en ocho horas y con un presupuesto de apenas 150 libras (unos 255 dólares), dinero que Paul Mulligan les prestó para financiar el estudio.
Copeland tocó las guitarras rítmicas y Padovani ejecutó el solo central, en lo que se convirtió en el único single oficial de The Police con esa formación.
En las notas de Message in a Box (1993), Copeland recordó: "Era una letra sincera, todo sobre una desinclinación personal a seguir los estilos de mis compañeros. Fue la primera canción que ensayamos como The Police y también nuestra primera grabación. La grabamos en un estudio diminuto y fue una de las raras ocasiones en las que pude tocar la guitarra. En esta canción y en Nothing Achieving toqué las pistas principales de guitarra y Henri Padovani hizo el solo en el medio".
Fall Out: energía punk y primeros reconocimientos
Fall Out, con Nothing Achieving en el lado B, salió en mayo de 1977 bajo Illegal Records, sello propiedad de Miles Copeland, hermano del baterista.
Aunque el single no ingresó en las listas en su lanzamiento original, logró visibilidad gracias al auge del punk y a una reseña firmada por Mick Jagger en la revista Sounds, donde describió el tema como "rock bien interpretado, con voces nasales aniquiladas".
Sting también recordó aquellos días en Message in a Box: "Esta fue una de las primeras canciones que Stewart me tocó. Lo que les faltaba en sofisticación lo compensaban con energía. Simplemente seguí adelante y las canté con todas mis fuerzas. No, no era punk falso. Quiero decir, ¿qué es un punk real? Nuestro primer disco fue enteramente un tributo a la energía y el enfoque de Stewart. La banda no habría existido sin él".
En 1977, The Police firmó contrato con A&M Records tras captar la atención de varios sellos.
Poco después, Andy Summers reemplazó a Padovani y completó la formación clásica que alcanzaría fama internacional.
El grupo relanzó Fall Out en 1979, tras el éxito de Message in a Bottle, y esa vez el single llegó al puesto 47 en el Reino Unido.
Aunque la canción no integró ningún álbum de estudio, apareció en recopilaciones como Message in a Box: The Complete Recordings y en discos en vivo como The Police Live!.
Incluso Anthony Kiedis, de Red Hot Chili Peppers, reconoció que utilizó su estructura como base para futuras composiciones junto a Flea.