El 14 de junio de 2007, Pink Martini actuó en el [[Late Show with David Letterman]], interpretando "Hey Eugene".