„She Used To Be Mine” to pierwszy promocyjny singiel Sary Bareilles z piątego studyjnego albumu „What’s Inside: Songs From Waitress”. Premiera planowana jest na 6 listopada 2015 roku. Piosenka została napisana na potrzeby musicalu Waitress z 2016 roku na Broadwayu, na podstawie filmu z 2007 roku o tym samym tytule z udziałem Keri Russell. Produkcja została otwarta w Nowym Jorku w kwietniu 2016 roku.
Piosenka pojawiła się na płycie obsady, praktycznie bez zmian. Piosenka jest śpiewana przez główną bohaterkę, Jennę, w musicalu. Zbliża się koniec drugiego aktu, kiedy osiągnęła dno, radząc sobie z niechcianą ciążą i znęcającym się mężem. Jest całkowicie zagubiona, a jej smutek i rozpacz sprawiły, że prawie niemożliwe jest przypomnienie sobie, kim jest w środku. Opłakuje swoje zagubione ja, ale w miarę postępu piosenki nabiera pewności siebie.
Przemyślenia Sary z wydania albumu: „Ta piosenka była pierwszą piosenką, jaką kiedykolwiek napisałam do tego musicalu. I muszę powiedzieć, że byłam bardzo poruszona oglądaniem tego filmu, kiedy po raz pierwszy zwrócono się do mnie, aby sprawdzić, czy jest to coś, czym jestem zainteresowana […] Od razu byłam tak poruszona i zainspirowana światem, który tworzy Adrienne Shelly ten film.
Jest niedoskonały i uduchowiony, niechlujny, optymistyczny, feministyczny i naprawdę prawdziwy. I myślę, że w filmie jest scena, w której Jenna, która próbuje zebrać odwagę i pieniądze, by opuścić swoje agresywne małżeństwo, zostaje odkryta i czuje, że cała jej nadzieja została utracona. Keri Russell gra Jennę w filmie i jest taki piękny moment na ekranie, w którym po prostu obserwujesz, jak znów postanawia skłamać. I dla mnie to było zalążkiem następnej piosenki i przemawiało do pomysłu, że na tak wiele sposobów znajdujemy się w naszym życiu i nie wiemy, jak się tam dostaliśmy, a wiele razy to piękna rzecz i jesteśmy wdzięczni za, wiesz, „jak się tu dostałem?” i wiele razy nie rozpoznajemy siebie”.
