Phillip Phillips Debuts New Single "Gone Gone Gone" on the Today Show Tweet November 27, 2012 at 06:29PM EST by Tiffany Wan Related: American Idol, Phillip Phillips Credit: YouTube American Idol winner Phillip Phillips stopped by the Today show and performed a brand new single titled "Gone Gone Gone" from his debut album, The World From the Side of the Moon.