The country singer also discussed her new album, Dreamsicle, on the late-night show