The pop star settles some rumors on The David Letterman show and has her first slice of NY style pizza. Ref: SPL129971 011009 Video by: Splashnews TV / Splash News