In Chansons! zetten Matthijs van Nieuwkerk en Rob Kemps de volgende stap in hun missie om het Franse levenslied op de kaart te zetten. Dit doen zij doen dit in hun lievelingsstad: Parijs. In het programma komen verschillende artiesten voorbij, denk hierbij onder andere aan Patachou, Gilbert Bécaud, Yves Montand en Barbara.