Kantautorica Gordana Marković u 2024. uplovila je na valovima svog drugog samostalnog studijskog izdanja „Nevidljivo, a važno“ s kojeg sada izdvaja pjesmu nastalu u ljetnim promišljanjima u blizini mora, s cvrčcima koji slušaju kako nastaje melodija, a pomalo i doprinose ritmu. Iako tada još nije znala da će uslijediti i cijeli album, singl nosi naslov „Krenuli smo“ – u nastavak ljeta, u album, u novi zvuk, u „Nevidljivo, a važno“.
Pjesma „Krenuli smo“ zapravo je nastala odmah po izlasku prvijenca „Obrisi“, još 2020. godine, i simbolično otvara album kojeg kantautorica i strastvena putoholičarka, voli opisati kao putovanje s kojeg šalje glazbene razglednice predvođene naslovnom fotografijom nastalom tijekom lutanja Amerikom.