Våren 2018 vant han Melodi Grand Prix for andre gang, med sangen «That’s How You Write a Song». Rybak fikk dermed representere Norge for andre gang i Eurovision Song Contest 2018 i Lisboa. Der vant han semifinale 2, men endte til slutt som nummer 15 av 26 i finalen. "That's How You Write a Song" er produsert av Knut Bjørnar Asphol.