The Black Eyed Peas celebrated the release of their first group album in more than three years with a live performance of their single, “I Gotta Feeling,” on the Late Show With David Letterman Tuesday.