„Steal My Kisses” został wydany w kwietniu 2000 roku i osiągnął 11. miejsce na amerykańskiej liście Billboard Bubbling Under Hot 100 . Znalazł się również na listach przebojów w Nowej Zelandii, gdzie zajmował drugie miejsce na liście RIANZ Singles Chart przez cztery nie następujące po sobie tygodnie, zakończył rok 2000 jako piąty najlepiej sprzedający się singiel w kraju i otrzymał złoty certyfikat za sprzedaż ponad 5000. Teledysk został wyreżyserowany przez producenta / menadżera Harpera, Jean-Pierre'a Pluniera, i przedstawia Harpera jadącego na plażę, gdzie on i jego koledzy z zespołu spędzają czas z grupą kobiet w bikini.
