The group, best known for their mellow, melodic hits like "By Your Side" and "No Ordinary Love," will release their first album of new material since 2000, Soldier of Love, on Feb. 9.
Listen to the track in its entirety, only on PEOPLE.com
Among the new tunes is "Babyfather," "about how great it is to be a parent, what a great honor and privilege that is, and what a terrible thing that is to waste," frontwoman Sade Adu tells PEOPLE.
"As long as you feel good about yourself, you can be a good parent, and then it becomes an endless fruitful cycle," she says.
As for the sound of the new song, "I wanted it to sound quite rough and scrappy, not too honed," says the Grammy-winning singer, 51.
With a little whimsy mixed in, too. "The beginning," says Sade, "feels like the ice cream van coming down the street."