On last night's LATE LATE SHOW, Tony Award winner Idina Menzel performed 'Perfect Story' off her new album 'idina,' which dropped on September 23 from Warner Bros. Records.
