Hun har også sunget sammen med den italienske rapperen Fedez på singlene «Cigno nero» og «Magnifico», som begge fikk kommersiell suksess i Italia. Michielins andre topp 10-singel i Italia var «L'amore esiste», etterfulgt av albumet i 2015. Albumet ble re-utgitt i februar 2016 med sporet «Nessun grado di separazione», som endte på andreplass i Sanremo-festivalen 2016, og som toppet den italienske singellisten. Med den engelske versjonen av sangen, «No Degree of Separation», representerte hun Italia i Eurovision Song Contest 2016, der hun endte som nummer 16 av 26.