TV Link: Paloma Faith on The Late Show December 4, 2012 | Music & Entertainment | 2 Comments Paloma Faith performed her single “Picking Up The Pieces” on “The Late Show with David Letterman” last night. Check it out below! The track is the first single off of Paloma’s U.S. debut album Fall To Grace, which is out today! Related Posts K. Michelle Unveils New Video No Comments | Nov 4, 2014 Mary Lambert’s Debut Album on iTunes Radio No Comments | Oct 9, 2014 LOGAN No Comments | Mar 5, 2017 Ricky Martin Premieres The New Video “Adiós” No Comments | Oct 21, 2014 2 Comments bmusic December 11, 2012 Love Paloma Faith! This performance was great. And her video for “Never Tear Us Apart” is beautiful: http://vevo.ly/U5GUCk Flame Magazine December 11, 2012 Yes! She’s wonderful!