Ya en 2003 grabó el sencillo "Le Prince Bleu" junto a la cantante francesa RoBERT, en un principio fue escrito por la propia RoBERT y Jean Roulet originalmente en francés, Majandra fue la encargada de la adaptación al inglés, el resto de arreglos quedó en manos de Mathieu Saladin.