This issue was originally solicited to contain the comic book debut of the "Smallville" TV show character Chloe Sullivan, but DC decided to pull that (as a rights problem developed at the last minute) and have Kurt Busiek write a new story. This contents change was announced via a press release on 2008-02-26.
The solicitation for the original (mostly-unpublished) story read: "It's a time of new beginnings for Superman as art sensation Renato Guedes joins the team! Plus, the superhuman mastermind Paragon is loose in Metropolis, Clark and Lois are hunting for a new place to live after the events of "Insect Queen," and worse, they've got relatives coming to visit — namely, a certain blonde cousin of Lois's from Smallville. It all sets the stage for a major new addition to the cast in next month’s anniversary issue! Can you say "Chloe Sullivan"? We thought you could..."
Story continues in the next issue. Paragon was created by Busiek and was introduced in Justice League of America (DC, 1960 series) #224 way back in March 1984. Alex Ross designed Paragon's new costume (per an interview with Kurt Busiek at the Comic Bloc website). "Special thanks to Fabian Nicieza, Helper Monkey of Krypton". Kurt later explained this credit (at the Comic Bloc website) this way: he rattled off a story to Fabian using him as a sounding board and editor-at-large. From this verbal plot, he typed up a "beat sheet" -- a page-by-page outline -- and that allowed Kurt to type up the actual plot faster.