When a Man Loves a Woman First recording and first release by Percy Sledge (February 17, 1966 / March 1966)