Solomon Burke performs at the 39th Montreux Jazz Festival in Switzerland in this 2005 file photo. The soul singer died on Sunday. He was 70. Martial Trezzini /AP Photo hide caption

itoggle caption Martial Trezzini /AP Photo

Solomon Burke's new record is titled Nothing Is Impossible. Courtesy of the artist hide caption

itoggle caption Courtesy of the artist