Legendary soul singer Percy Sledge has passed away at the age of 73. He was best known for recording the classic 1966 power ballad When a Man Loves a Woman. East Baton Rouge Parish, Louisiana Coroner Dr. William 'Beau' Clark confirmed to The Associated Press that Sledge died early Tuesday morning.