I desember 2001 medvirket Nielsen for første gang i en stor juleturné, sammen med Christer Sjögren, Sten Nilsson og Charlotte Perrelli (da Charlotte Nilsson). Sommeren 2002 turnerte hun med Roger Pontare, og i desember 2002 deltok hun i en rekke julekonserter med Kalle Moraeus og Tito Beltran. Nielsen var også med på julekonserter med Kalle Moraeus og Tito Beltran både i 2003 og 2004.