The song hit all the right computerized notes and who doesn't want to watch a hologram perform, whether it's Michael Jackson or Tupac or a teenage girl with turquoise pigtails.

The performance marked Hatsune's first U.S. television appearance and Letterman seemed happy to have her. "It's like being on Willie Nelson's bus," he joked of the virtual pop star who was waving without a care in the world.