„Byliśmy” to kolejny utwór zapowiadający „Ulice Bogów. Produkcja Fleczer”, którego premierę zaplanowano na 7 października. Wydawnictwo jest dostępne w przedsprzedaży w sklepie Fandango Records.

Wideo powstało do utworu, który częściowo swoją premierę miał już rok temu – na albumie „Bal Maturalny” Rozbójnika Alibaby i Jana Borysewicza. Utwór na nowym bicie i z nową zwrotką wreszcie doczekał się wideoklipu, za który to odpowiedzialny jest Michał Jagiełło. Na perkusji w utworze usłyszymy Jacka Szczypińskiego.