Dvě skladby z demo alba Red tape jsou součástí jejich prvního alba

Dvě skladby z demo alba Red tape jsou součástí jejich prvního alba Under Feet Like Ours , které nezávisle vydaly v roce 1999 pod jménem „Sara and Tegan“. Později se přejmenovaly na „Tegan and Sara“ kvůli lepší výslovnosti. Změnou jména se chtěly také vyhnout dalším jiným ‘Sarám’ v hudebním průmyslu: Saře McLachlan a Saře Slean, které byly v té době známé. Tegan byla také lehčí k zapamatování. Manažer Neila Younga s nimi podepsal smlouvu k Youngově nahrávací společnosti Vapor Records . V roce 2000 vydaly se společností Vapor album, This Business of Art , a posléze vyrazily na turné.