Paolo Vallesi torna sulle scene con il singolo "Estate 2016", accompagnato dal video che vede come protagonista Mercedesz Henger. Il cantante racconta: "Rappresenta il ponte ideale tra l'album Episodio 1 uscito lo scorso dicembre e Episodio 2 che uscirà in autunno". Per sua stessa ammissione "ritorno con la memoria alle estati passate, da quella del mondiale 82 a quella della prima storia d'amore, fino a pensare a questa che stiamo per vivere".
Il video è stato girato a Pomezia per la regia di Marco Salom. Vallesi racconta la scelta della protagonista: "Ho incontrato Mercedesz a Roma alla Partita del Cuore e mi sono trovato davanti una ragazza bellissima e allo stesso modo semplice e abbiamo scambiato delle battute scherzose. Quando mi è stato sottoposto lo story del video ho pensato subito a lei. Grazie ad comune amico, l'ho contattata e con grande enfasi, Mercedes mi ha detto subito si, accettando con grande piacere".