Last night, The Bachelor appeared on David Letterman’s nightly gig and performed “Get Involved” with La Chat Missy Elliott.