Who would have thought that Elvis would have married these guys? Vegas is full of surprises