In november 2003 verscheen haar volgende album, "Come with me". Bij de lancering van de tweede single van dat album, "Popstar", werd bekendgemaakt dat een tijdschrift genaamd Popstar zou worden begonnen. Later bleek dit een 1 aprilgrap. Speciaal voor de Franse markt kwam in maart 2004 een album ("L'envers du décor") uit met vier Franstalige nummers. De single "Dance the night away" werd de titelsong van de kindersoap ZOOP. Vermeulen zong ook mee in het nummer "Als je iets kan doen" ten behoeve van de zeebeving in Azië.