The singer was all smiles as she left her Letterman appearance after the talk show host gave her some strong advice.
