After their performance on Good Morning America, the Black Eyed Peas have announced a new album is in the pipeline for the band.

They also revealed that the title of the new album would be ‘The Beginning’.

Will.i.am said that The Beginning ‘symbolizes growth, new beginnings and starts, fresh new perspective.’

This news has came after it was just announced that the band’s ‘I Gotta Feeling’ has become the best-selling song in digital history with 6 million downloads.

Will.i.am explained that the album is in it’s final stages and the release can be expected before the end of 2010.