"Kiss You All Over" é o quarto single do álbum My Promise, lançado pelo trio de europop No Mercy em 21 de Julho de 1997. A canção obteve moderado sucesso na Europa e Estados Unidos, alcançando posições melhores na Áustria (#13) e Reino Unido (#16). Nos Estados Unidos conseguiu a posição #80 na Billboard Hot 100, mas em 1998 alcançou o primeiro lugar na parada dance americana. Foi o último single do No Mercy a obter um maior sucesso comercial nas paradas musicais.