Podczas spotkania zaśpiewała ona braciom piosenkę grupy Culture Club ,,Do You Really Want To Hurt Me”, w sposób który zrobił na nich duże wrażenie. I tak oto Sharleen Spiteri została wokalistką grupy Texas. Sharleen Spiteri stworzyła z Johnnym McElhone świetny duet - on komponował, ona pisała teksty. Pierwszą piosenką, jaką wspólnie zrobili, a potem wydali na debiutanckim singlu grupy Texas, był utwór ,,I Don’t Want A Lover”. Stał się on w roku 1989 niespodziewanym hitem. Nazwa grupy Texas wzięła się od tytułu filmu Wima Wendersa ,,Paris, Texas", do którego muzykę stworzył Ry Cooder.