In 2000 maakten De Coolsingers hun eerste concertreis naar de Waddeneilanden Vlieland en Terschelling waar verschillende concerten werden gegeven. Ook werd er de demo CD ‘Live op de Wadden’ opgenomen die nu niet meer te verkrijgen is.
