Am 14.02.2005, also kommenden Montag, erscheint mit „Over and Done“ die erste Single aus dem neuen Album „April Skies“ von Deine Lakaien als MCD im Handel. Neben dem gleichnamigen Titeltrack (in einer kurzen und in einer Club-Version) gibt es exklusiv nur auf dieser MCD zwei weitere Songs: Den Chanson „Vivre“ in einer akkustischen Klavierversion bei dem Alexander Veljanov zum ersten Mal einen (eigenen) französischen Text singt, sowie „On A Bridge“. Die neuen Songs der Single sind „emotionaler und extrovertierter als die Songs von White Lies“, meint Ernst Horn.