Kolmannen traileri Paavo Pesusieni elokuvateattereihin, Paavo Pesusieni -elokuva: Sponge on the Run pudonnut tänään ja tuttujen kasvojen cameo faneille John Wick, nopeus, ja Ole aina minun ehkä koristeli traileria. Oikein: Keanu Reeves, mahdollisesti Internetin suosikkinäyttelijä, josta äskettäin kehuttiin seurustella ikäisen naisen kanssa, tarttui osaan viisaana nippuna salviaa, joka näyttää paljolti ruoholla, antaen suurta viisautta Patrickille ja Paavolle heidän etsiessään Garyta, Paavo Pesusieni lemmikki etana.
Elokuva yleensä ensimmäinen Paavo Pesusieni elokuvan olevan kokonaan CGI: ssä, näyttää olevan Garyn etsintä – kuin vieläkin antropomorfisoitunut Nemoa etsimässä - kuka varastetaan Paavo Pesusieniltä. Huolimatta siitä, että elokuva on kokonaan CGI: ssä, se onnistuu pitämään kiinni joistakin popimmasta, piirretystä animaatiosta. ominaisuuksia vääristämällä elokuvan stop-motion-laatu, huolimatta siitä, että se todella on oikeudenmukaista CGI.
Samaan aikaan Paavo ja Patrick jättävät turvasataman Bikini Bottomista matkustaakseen "The Lost City of Atlantic Cityyn", joka näyttää olevan vain vedenalainen versio Atlantic Citystä. Patrick ja Paavo harrastavat matkustamista, ajavat autoja (luulen, että Paavo sai vihdoin ajokorttinsa), pelaavat uhkapelaamista, kamppailevat perusmatematiikan kanssa ja paljon muuta.
Elokuva ilmestyy 22. toukokuuta 2020, ja siinä nähdään Keanun lisäksi myös Reggie Watts, Snoop Dogg ja Awkwafina.
