Beginnings: Greatest Hits & New Songs is the title of Cilla Black's fifteenth solo studio album. The project features eleven all-new studio recordings alongside nine of her own hit singles. Also included as a hidden track was a club remix of a re-recording of "Step Inside Love" produced by DJ Tommy Sandhu (which had been a #3 UK Club Hit).
The album was a minor hit in the UK charts, peaking at no.68, and staying in the top 75 for one week.
The album was released on digital download in 2008 shortly after the CD was deleted.
On 3 August 2009, EMI Records released a repackaged edition of the album exclusively to digital download. This re-issue entitled Beginnings: Revisited excludes all the hit singles which are otherwise available and presents solely the 2003 recordings with many previously unreleased bonus tracks. A digital booklet containing all-new cover album artwork, detailed track information was available from iTunes with purchases of the entire album re-issue.