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.
When was the band Madness' The Prince song released?
On 10 August 1979 Madness' The Prince single was released.
Did the band Madness' The Prince song become a hit?
The single peaked at number 16 in the UK Singles Chart, spending a total of 11 weeks in the charts.
What  songs did the band Madness album One Step Beyond . . . have?
The album included a re-recording of The Prince and its B-side Madness, and the band's second and third singles: One Step Beyond and My Girl.
What number was the the band Madness' One Step Beyond . . . album on the charts?
The album peaked at number two and remained in the UK Albums Chart for over a year.
Is there anything else interesting about the band Madness' early success besides the debut album, first single, charting positions and release dates?
A drama-documentary film entitled Take It or Leave It was released in 1981, featuring the band members playing themselves in a re-creation.
Who were the founding members of the band Madness?
The core of the band formed as the North London Invaders in 1976, and included Mike Barson, Chris Foreman and Lee Thompson.

Question: Who did they use as their first recording company?
Self-contained rewrite: Who did the band Madness use as their first recording company?