He has recorded a comedy album titled These Are Jokes, which was released on September 26, 2006. This album also features Saturday Night Live member Will Forte and stand-up Comedian Leo Allen. Martin returned to The Daily Show on March 22, 2006, as the new Youth Correspondent, calling his segment "Professional Important News with Demetri Martin". In 2007, he starred with Faryl Millet, a Comedian and Actress better known for her show Fancy Nancy's Funny Hour, in a Fountains of Wayne music video for "Someone to Love" as Seth Shapiro, and Millet as Beth Mackenzie. Both of them characters in the song. He also starred in the video for the Travis single "Selfish Jean", in which he wears multiple T-shirts with lyrics written on them. On September 2, 2007, Martin appeared on the season finale of the HBO series Flight of the Conchords. He appeared as a keytar player named Demetri. He also had a part in the movie The Rocker (2008) starring Rainn Wilson. Martin played the part of the videographer when the band in the movie was making their first music video.