James Corden and Sting appeared together in a sketch on 'Late Late Show' Tuesday. They played singing waiters competing for the attention of diners in a restaurant.