Conversation so far:
What was the band Madness' first album?
One Step Beyond . . . is the 1979 debut album by the British ska-pop group Madness.
What was the band Madness' first song?
The band's first commercial recording was the Lee Thompson composition The Prince.

Question: when was their song released?
Self-contained rewrite: When was the band Madness' The Prince song released?