MAGENTAs Single ´All Over´ und das Album "Little Girl Lost" sind ab dem 07.07.2003 im Vertrieb von SMIS/Sony Music und damit auch endlich wieder im Handel erhältlich. Desweiteren hat sich das Line-up MAGENTAs geändert: Geir Bratland (Apoptygma Berzerk) hat Vegard Blomberg an den Synths ersetzt. Schon im Frühjahr 2003 hatten sich Vilde (vocals) und Anders (guitars) die beiden Youngster Håvard Bævre (drums) und Heine Aardalen (bass) ins Boot geholt, um verstärkt live zu spielen.