Лефтон начала играть на клавишных в возрасте 10 лет. После окончания средней школы она переехала в Нью-Йорк, чтобы изучать коммуникации в Нью-Йоркском университете , но во время учебы решила также сосредоточиться на музыкальной карьере. Мелисса присоединилась к панк-рок-группе «Product», ответив на объявление [1] в The Village Voice о поиске «театральной солистки», которая «хотела стать звездой». Продукт играл на площадках, включая CBGB . Они подписали контракт и записали альбом, но его выпуск был отменен. [2]
Ее дебютный сольный альбом Melicious , подписанный на Jive Records , должен был выйти 21 августа 2001 года, но так и не был выпущен. Мелисус иронично затрагивал такие темы, как загрязнение окружающей среды, изнасилование на свидании, оккультизм и убийства. Журнал Stylus Magazine дал Melicious положительный отзыв и назвал Лефтона «королевой отложенной подростковой поп-музыки». [2] AllMusic также высоко оценил альбом, заявив, что он «соответствует поп-дерзости Go-Go's и Синди Лаупер ». [1] Лефтона также когда-то называли «анти- Бритни ». [2] Seattle Weekly назвал ее «милой, веселой и воплощением зла». [3]
Три песни Лефтона 2001 года были коммерчески выпущены. Песня «I Love Life» вошла в саундтрек к фильму «Дневники принцессы» . "My Hit Song" появилась в саундтреке к фильму " On the Line" , а также вошла в сборник Cool Traxx! 3 . Ее кавер на « He Blinded Me with Science » появился в саундтреке к фильму «Джимми Нейтрон: Мальчик-гений» . Ее трек "Radio Rainbow" появляется в фильме Halloweentown II: Kalabar's Revenge , хотя к фильму не был выпущен сопроводительный саундтрек.
Пытаясь спасти ее карьеру, лейбл познакомил ее с менеджером, который отправил ее в Лос-Анджелес, чтобы она стала актрисой. Разочарованная предложенными ей ролями, она вернулась в Нью-Йорк . Несколько лет она профессионально работала автором коммерческих джинглов; Вокал Лефтона можно услышать в знаменитой рекламе Pepsi Бритни Спирс , а также в рекламе TJ Maxx и Chevrolet . К 2006 году Лефтон играл в солнечной поп- группе Hello . [2] В том же году они выпустили альбом на лейбле Frisbie .