From January 2004, the singer went on tour with jazz pianist Michiel Borstlap, in which she played a combination of headstock and jazz. Besides her own repertoire she covered song from Anita Baker and Oleta Adams. On 28 November Edsilia Rombley and Karin Bloemen sang during a benefit concert for Bangladesh, organised by Memisa, a foundation which works for the improvement of health care in developing countries. The singers were accompanied by a five-man band and backing singers. They also sang some special numbers by Tjeerd Oosterhuis, composed for Memisa.
