2019 yılında Taş Plak Müzik ile anlaşma imzaladı. Ve bu şirketten 2019 yılında iki yeni single yayınladı. İlk single 19 Nisan'da ''Bundan Sonra'' olarak duyuruldu. Dizi çalışmasıyla birlikte albümüyle ilgilenen Belevi bu dönemde albümünün kayıtlarını bitirdiğini açıkladı. ''Bundan Sonra'' şarkısının müziğini Osman Taşdaş hazırlarken aranjesini Erdem Kınay yapmıştır. Şarkının sözleri ise Cem Belevi'ye aittir. Şarkı beğenildikten sonra kliplenmiş, klibin yönetmenliğini Erdi Sevinç yapmıştır. Klipte 'Kalk Gidelim' dizisindeki rol arkadaşı Nilay Deniz'de yer almıştır. Bundan Sonra EP albümü aynı yıl yayınlanmıştır. Şarkı 'Buz Yanığı' ve 'Mışıl Mışıl' şarkısının Remix'ini içermektedir.
17 Ekim'de yeni albümünün ikinci çıkış teklisi 'Farkında Mısın?' yayınlandı. Şarkının aranjesini Ersay Üner üstlenmiştir. Sözleri ise kendisine aittir. Şarkı ayrıca kliplenmiştir. Belevi, şarkıyı iki yıl önce yazdığını ancak yoğun ısrar üzerine bu şarkıyı yayınladığını açıklamıştır.
14 Ocak 2020 tarihinde Taş Plak Müzik ve Doğan Music Company etiketiyle ''Kaç Kere Sever İnsan?'' adlı şarkısını piyasaya sürmüştür. Şarkının sözlerine kendine aitken, aranjesi Osman Taşdaş tarafından yapılmıştır. Şarkı kliplenmemiştir. Bu şarkıyı yayınladıktan sonra Sony Music ile anlaşma imzalamıştır. Sosyal medyada Cem Belevi'nin bir İngilizce albüm üzerinde çalıştığı dedikoduları yayılmıştır.
27 Kasım 2020'de Sony Music ile ilk teklisi olan ''Leyla & Mecnun'' yayınlandı. Şarkı sözlerini Cem Belevi'ye aitken, aranjesi Asil Gök ve Görkem Oker'e aittir. Ayrıca şarkının ilk önce solo versiyonu ardından şarkıcı Derya Uluğ ile olan versiyonu yayınlanmıştır. Derya Uluğ ile olan versiyon kliplenmiştir.
10 Ocak 2021'de Ümit Sayın'ın şarkısı olan 'Dön Bebeğim' çalışmasını akustik bir cover olarak piyasaya sürdü. Şarkı ayrıca kliplendi. 13 Ocak 2021'de ''Leyla & Mecnun'' şarkısının Akustik versiyonunu yayınlamıştır. Ayrıca bu versiyonda klibe dökülmüştür.