NEW YORK (AP) - Paula Abdul and Miley Cyrus are among the stars who will headline the ''Today'' show's 13th annual concert series. Abdul will kick off the series on the plaza outside the ''Today'' studio April 25, NBC announced Wednesday.

She recently debuted her first new song in a decade, ''Dance Like There's No Tomorrow,'' produced by fellow ''American Idol'' judge Randy Jackson. Cyrus is set to perform July 25.

Other headliners include Ashlee Simpson, Rascal Flatts, Natasha Bedingfield, Neil Diamond, Mary J. Blige, Alanis Morissette, the B-52s, Donna Summer, Chris Brown, Kenny Chesney, Rihanna and Coldplay. Sheryl Crow will take the stage Aug. 1.

NBC said it will announce additional acts in the coming months.

Copyright 2008 The Associated Press. All rights reserved. This material may not be published, broadcast, rewritten or redistributed.