Po kilku latach niebytu, w roku 2007 Andain wznowił działalność, ale już jako duet, bez Davida Pennera. Josh Gabriel i Mavie Marcos zaczęli bez niego szykować piosenki na pierwszą płytę Andain. Długo to trwało. Po czterech latach wydali singla, trzeciego w swojej karierze ,,Promises" (2011).  Na całą płytę trzeba było jednak jeszcze poczekać ponad rok. W 2012 roku Andain wydał swój czwarty singiel w karierze ,,Much Too Much", a potem wreszcie pierwszy pełnowymiarowy album ,,You Once Told Me”, 11 lat po założeniu zespołu. Jeszcze jedna nietypowa okoliczność związana jest z Andain. Większą popularność zdobywają często remiksy ich piosenek niż wersje oryginalne wymyślone przez Andain. Tak było z wielkim hitem ,,Much Too Much", który zrobił furorę na Szczecińskiej Liście Przebojów w remiksie Ukraińca, Zetandela. Tego remiksu nie ma na albumie. Jest dostępny na singlu. Albumowo Andain trochę różni się od singlowego wizerunku.