Like Lana Del Rey's apparent new gig moonlighting as a waitress at an Alabama Waffle House, late night icon David Letterman, too, landed a new job... sort of.