I Melodi Grand Prix 2020 var Rybak en av låtskriverne av «Over the Sea» fremført av Magnus Bokn. Denne ble uplassert i finalen.