Jabarkan Kembali ke musik dari Leslie Cheung

Pada 1995, Cheung menandatangi kontrak dengan Rock Records, kembali ke musik sebagai penyanyi. Pada tahun yang sama, dia merilis album pertama sejak dia kembali, Beloved. Beloved sukses besar di pasaran sehingga meraih IFPI Best Selling Album, tetapi tidak menerima pujian kritikus karena album ini koleksi dari lagu tema film-film Cheung dari 1993 ke 1995. Pada 1996, Cheung merilis album ynag kemungkinan adalah albumnya yang paling dipuji kritikus, Red. Red adalah album leburan, memadukan jazz lembut, rock, R&B, hip hop, etc., dalam cantopop, membentuk gaya unik yang konsisten. Cheung sejak saat itu bekerja pada permusikan modern disamping cantopop, gaya musik barunya berbeda total dengan gaya musik awalnya sebelum pensiun pada 1989. Di album ini, Cheung menciptakan lagu penting pada karier musiknya, Red. Pada 1998, Cheung merilis album Mandarin (satu-satunya album Mandarin original Cheung, yang lain adalah verisi ulang dari Cantopop), Printemps.

Pada 1997, Cheung mengadakan konser pertama setelah kembali ke musik: World Tour 97, yang berlangsung sejak 12 Desember 1996 sampai 17 Juni 1997. Seperti perubahan pada gaya musiknya, Cheung memperkenalkan image panggung baru ke penonton. Yang paling berani kemungkinan adalah tarian penutup lagu "Red" dimana Cheung melakukan duet tango dengan sepatu merah hak tinggi bersama dengan penari pria macho . World Tour 97 terdiri dari 55 konser: 24 konser diadakan di Hong Kong Coliseum dan 31 konser diadakan di kota-kota lain di seluruh dunia. Di antaranya, enam konser diadakan di Jepang dan enam konser lain di daratan Cina. World Tour 97 adalah seri konser Cheung pertama pada dua area ini. Pada 1999, Cheung mendirikan perusahaan musiknya, Apex Music, dan menandatangani kontrak distribusi dengan Universal Music Group(UMG). Album penting yang dirilis melalui UMG adalah Count Down With You (1999), Big Heat (2000), dan Untitled (2000). Lagu-lagu hit yang dirilis pada masa itu adalah Passing-by Dragonfly, hit no.1 di semua radio Hong Kong, Big Heat, dan Left Right Hands, Top Ten Gold Song of the Year (1999). Dia juga merilis lagu I (pertama dirilis di album Big Heat), yang dipertimbangkan sebagai lagu yang mewakili dirinya. Pada 2000, Cheung dianugerahi Golden Needle award (pencapaian seumur hidup di musik Cantopop). Pada tahun yang sama, Cheung ditugaskan sebagi "Music Ambassador" oleh Composers And Authors Society of Hong Kong (CASH) sampai akhir hidupnya. Cheung juga menciptakan lagu theme song Noah's Ark, untuk CASH Golden Sail Award.