The 24-year-old singer took to Twitter to share a glimpse of his noveau track which features rapper PartyNextDoor.
"#StillGotTime @PARTYNEXTDOOR," wrote Malik alongside a ten-second sound clip of the number.
The "Pillow Talk" singer's new single is available on Spotify, iTunes and YouTube.
The three-minute-eight-second long track has a groovy electronic and guitar-plucked beat.
According to Billboard, Malik's latest collaboration was produced by Frank Dukes and co-produced by Murda Beatz.