The pop star settles some rumors on The David Letterman show and has her first slice of NY style pizza.