Conversation so far:
What was Percy Sledge's first album?
When a Man Loves a Woman was also the first gold record released by Atlantic Records for Percy Sledge.
What was the song Percy Sledge released for his first gold record released by Atlantic Records?
When a Man Loves a Woman was Sledge's first song recorded under the contract, and was released in March 1966.
What was the critics response to Percy Sledge's song When a Man Loves a Woman?
Sledge's soulful voice was perfect for the series of soul ballads produced by Ivy and Marlin Greene, which rock critic Dave Marsh called emotional classics for romantics of all ages.
Was When a Man Loves a Woman  from an album?
When a Man Loves a Woman was Sledge's first song recorded under the contract, and was released in March 1966.

Question: What record label was the song released on?
Self-contained rewrite: What record label was When a Man Loves a Woman by Percy Sledge released on?