Frank Mir gave UFC newcomer Brock Lesnar a proper welcome, submitting the heavyweight midway through the first round of their UFC 81 bout.