Bevor Sarah als Sarah Connor durchstartete war sie als Sarah Gray aufgetreten. Der Name kommt von Sarah's Großvater. Sarah war zu der Zeit mit dem Touche Sänger Martin Scholz zusammen. Ihre ersten großen Auftritt hatte Sarah als Vorprogramm von Touche auf der Burginsel in Delmenhorst vor 2000 Leuten. Danach ging Sarah ins Studio und nam Singles wie "Last Christmas", "Silent Night", "Ula La Ula", "One Day" und "Only You" auf. Sarah und Martin trennten sich weil sie sich kaum mehr gesehen haben. Im Dezember 1999 brachte sie die Single "This Christmas" heraus, die aber nie in den Charts war. Wer sie jetzt noch kaufen möchte sollte sein Glück bei Ebay versuchen, da die Single sehr selten ist. Außerdem nahm Sarah als Sarah Gray vier Demos auf: Sie heißen "April 99", "August 99", "October 99" und "Sarah Gray".