Check out this awesome cover the American Idol alum did at a recent show of Rolling In The Deep (above)!