Tras el gran éxito de «Who's Sorry Now?», Francis empezó a buscar otra canción, ya que MGM Records renovó su contrato.