W 2001 roku Linda powróciła do muzyki i występów. Stworzyła nowy materiał z nadzieją na podpisanie kontraktu z dużą wytwórnią. Postanowiła pójść tą drogą ponieważ jako artystka niezależna spędzała więcej czasu w biurze zamiast na scenie. Przez ten czas napisała wiele piosenek, z czego dwie ("Beautiful" i "Cruz") zostały nagrane przez Christinę Aguilerę i zamieszczone na przebojowym albumie Stripped. W 2001 roku Linda kończyła większość swych występów utworem "Beautiful", piosenką która miała być jej własnym hitem pozwalającym na powrót.
W 2002 roku wystąpiła w Knitting Factory w Los Angeles, gdzie zagrała set swoich utworów i set coverów Led Zeppelin. Na występie zjawiło się mnóstwo fanów i krytyków, którzy byli świadkami jak P!nk śpiewa z nią "Lonely Girl" i Christina Aguilera debiutuje w utworze "Beautiful". Linda wystąpiła także na imprezie charytatywnej zorganizowanej przez DKNY w Los Angeles, gdzie wraz ze Slashem zaprezentowała Whole Lotta Love Led Zeppelin.