Ronnie Scott og Steve Wolfe ble Tylers managere, låtskrivere og produsenter. «My! My! Honeycomb» ble utgitt som hennes debutsingel i april 1976, men kom ikke på noen hitlister. RCA økte sine promoteringer for Tylers andre singel, «Lost in France», og arrangerte et møte for henne med journalister ved et fransk château. Singelen gjorde ikke noe inntrykk ved utgivelsen i september 1976, men ble en Topp 10 singel mot slutten av året. Tyler's neste singel, «More Than a Lover», var en favoritt blant noen kritikere, og hun fremførte sangen på BBC's Top of the Pops den 31. mars 1977. Sangen klatret til nummer 27 i Storbritannia.