Fans Horrified After Ex 'American Idol' Judge Appears Unrecognizable in Video: Something Isn't Right