Dal 9 al 13 febbraio 2016 è in gara alla 66ª edizione del Festival di Sanremo con "Nessun grado di separazione", brano ispirato alla teoria dei sei gradi di separazione. Nel corso della terza serata dedicata alla cover la cantante interpreta "Il mio canto libero" di Lucio Battisti in una versione riarrangiata. Alla fine della kermesse la cantante si classifica seconda dietro a "Un giorno mi dirai" degli Stadio. Poiché questi ultimi hanno rinunciato alla partecipazione all'Eurovision Song Contest 2016, la quale spetta di diritto al vincitore del Festival, la Rai ha scelto Francesca Michielin come rappresentante italiana: per tale occasione la Michielin decide di partecipare al concorso con una versione ridotta e bilingue del singolo sanremese intitolata "No Degree of Separation" e diffusa online il 25 marzo 2016. Il 19 febbraio viene pubblicata la riedizione dell'album, "di20are", contenente anche "Nessun grado di separazione", l'inedito "È con te", "Tutto è magnifico" (versione originaria di "Magnifico") e "Nice to Meet You".