Ellen launched a nationwide search for the next CoverGirl and she found her! Alexis had no idea she won the contest. Watch her amazing reaction right here.