Before declaring the winner, Colbert put Paul Rudd through a series of mental and physical tests to determine his sexiness.