Newly-elected Congressman Vance McAllister says he's sorry after a video that surfaced showing him kissing a woman other than his wife.