"Gdzieś bez nas" to utwór zapowiadający nową płytę Magdy Steczkowskiej. W piosence towarzyszy jej Kuba Molęda, z którym miała okazję pracować w drugiej edycji programu "Twoja twarz brzmi znajomo".
Piosenkę skomponował Marek Kościkiewicz, który napisał również tekst utworu. Produkcją kawałka zajął się natomiast Filip Siejka.