Monalia ble grunnlagt i 2008 av Terje Halmrast, og startet som et soloprosjekt. Både singelen My Little Lies og den påfølgende EP-en Waited All Too Long er skrevet av Terje Halmrast og produsert av Morten Øby (The Lionheart Brothers) i Taakeheimen Lydrike i Oslo.