Paradise tarkoittaa 'paratiisia'. Se on kaunis ja toiveikas sana, joka kuvaa täydellistä onnen ja tyytyväisyyden tilaa.
Laulussa "Nothing's Gonna Stop Us Now" laulaja näkee rakkaansa silmissä paratiisin, mikä korostaa heidän välisen rakkautensa syvyyttä ja kauneutta. Se on metafora täydelliselle ja onnelliselle paikalle, jonka he luovat yhdessä.
Starshipin ”Nothing's Gonna Stop Us Now” on täynnä rakkauden voimaa ja uskoa siihen, että yhdessä voi selvitä mistä vain! Laulaja näkee rakkaansa silmissä paratiisin ja kokee löytäneensä jotain uskomattoman hyvää. Hän haluaa antaa kaiken sydämensä rakkauden tälle henkilölle.
Kappaleessa sanotaan, että vaikka ihmiset kutsuisivat heitä hulluiksi, sillä ei ole väliä: ”Let 'em say we're crazy, I don't care about that” [Antaa heidän sanoa meitä hulluiksi, en välitä siitä]. Tärkeintä on pitää kädestä kiinni ja olla katsomatta taaksepäin. Maailma voi vaikka hajota ympäriltä, mutta niin kauan kuin he ovat sydän sydäntä vasten, he pärjäävät. He voivat rakentaa unelman yhdessä ja seisoa vahvana ikuisesti. Mikään ei tule pysäyttämään heitä! Vaikka maailmasta loppuisivat rakastavaiset, heillä olisi silti toisensa. Laulaja on niin iloinen, että löysi tämän ihmisen, eikä aio menettää häntä – mitä tahansa se vaatiikin, hän pysyy rinnalla niin hyvinä kuin huonoina aikoina. Kaikki mitä hän tarvitsee ja haluaa, on pitää rakastaan ikuisesti.