Utwór "Bye Bye" powstał przy współpracy portugalskiego producenta Edu Monieiro, nad tekstem artystka pracowała z Alice Fernandes. - Zrobiliśmy ten utwór w Lizbonie. Ten i kilka innych, które pojawią się już wkrótce - opowiada Natalia Nykiel. - Przez wiele lat pracowałam z Michałem "Foxem" Królem, który należy do grona najlepszych polskich producentów i na dodatek jest świetnym multiinstrumentalistą, rozumiejącym istotę podstawowej konstrukcji piosenki. To była dla mnie ważna lekcja i trochę bałam się, czy poradzę sobie w innym modelu pracy, z kimś, kto "układa klocki", ale nie gra na instrumencie.