Performing for prison inmates was nothing new for the legendary singer, but his record label was nervous about making an album at one. Good thing they did