“Kiss Me” foi escrita em um motel holandês, onde Matt Slocum avisou Leigh Nash sobre a nova canção enquanto a banda ainda estava em turnê no Flevo Festival, e a música foi apresentada ao público naquela mesma noite.

A versão final da letra trocou “cigarettes sparkling” por “silver moon sparkling”, suavizando um conteúdo originalmente mais ousado.

O single ganhou ampla visibilidade ao ser usado como tema da comédia romântica adolescente *She’s All That* (1999), cujo sucesso de bilheteria impulsionou o crescimento nas paradas musicais.

A música foi incluída na trilha sonora da primeira temporada de *Dawson’s Creek* (abril 1999) e a versão do clipe exibindo cenas da série chegou a ser o vídeo número 1 da VH‑1 em maio de 1999.

“Kiss Me” alcançou o segundo lugar no Billboard Hot 100 em maio de 1999, ficando atrás apenas de “No Scrubs” do TLC, e permaneceu 33 semanas na parada, com 16 semanas dentro do top 10.

A canção recebeu certificação triple Platina pela RIAA e foi indicada ao Grammy de Melhor Performance Pop por Duo ou Grupo com Vocais na 42ª edição da premiação.