We're Not Messing With You: the "Cat Massage Lady" Was on Letterman Last Night Whitney Jefferson · 12/10/09 12:23PM This begs the question — is the Late Show desperate for guests? Or is the show trying to grab young, internet-savvy viewers like us to actually tune in to ol' man Letterman's show? Either way, our worlds collided last night.