VIDEO: Paula Abdul on Letterman (UPDATE)

Here is now a full video of Paula Abdul's appearance on the David Letterman show Monday night.