Max Beesley y Shaznay Lewis se conocieron en los años 90, cuando ambos formaban parte de la banda británica de R&B All Saints. Beesley era el baterista y Lewishacia las funciones de cantante y compositora. A pesar de que se rumoreaba que Beesley y Lewis habían tenido una relación sentimental en aquel entonces, ellos nunca confirmaron ni negaron estos rumores. Después de la separación de All Saints en 2001, ambos siguieron sus carreras por separado. Beesley se dedicó a la actuación, participando en series de televisión como "Hotel Babylon" y películas como "London Calling". Lewis, por su parte, lanzó su primer álbum en solitario en 2004 y continuó componiendo canciones para otros artistas. En 2018, Max Beesley y Shaznay Lewis se reunieron para interpretar juntos el tema "Never Ever" de All Saints durante una presentación en el festival de música de la isla de Wight. Esta colaboración revivió rumores de una posible reconciliación entre ellos, aunque nuevamente ninguno de los dos hizo declaraciones al respecto.
