Who sang without a song?

There's a song by that name from the musical "Hairspray;" as with all such, it's sung by the cast members.

You might also be thinking of the Doobie Brothers' song "Long Train Running," which is probably better known for its chorus "Without love/Where would you be now/Without love?" than its actual name, which does not actually appear in the lyrics (the closest they ever get is "See them long trains run/And then watch them disappear").

Several different songs charted with that title including

Donna Lewis-1997

Aretha Franklin-1974

As well as the most popular version, which charted four times over the years by

Clyde McPhatter 1957, ray Charles 1963, Oscar toney Jr 1968, and Tom Jones 1970