Maryland Gov. Martin O'Malley. (AP photo/Patrick Semansky)

It could be one of O’Malley’s more challenging bookings of late. The lead guest on Sunday morning is Wisconsin Gov. Scott Walker (R), who prevailed this week in his state’s high-profile recall election.

“A lot of people are wondering if Tuesday’s vote is a harbinger of things to come for the general election,” host Bob Schieffer says in a blog post about the upcoming Walker interview.

O’Malley, the chairman of the Democratic Governors Association, has been asked to appear “to provide the other side’s perspective,” Schieffer says.

O’Malley offered a good deal of that to reporters Friday after appearing with economist Joseph Stiglitz at the Center for American Progress in Washington. Among other things, he said Republicans’ 7-to-1 spending advantage made the contest something less than a fair fight.

Sunday’s booking on “Face the Nation” comes a week after O’Malley made a four-state political trip that included a stop in New Hampshire, the nation’s first presidential primary state. He is frequently mentioned as one of the Democratic prospects for national office in 2016.

O’Malley last appeared on a national Sunday show two weekends ago, squaring off against Newt Gingrich, the former speaker of the House, on NBC’s “Meet the Press.” During that show, Gingrich advised O’Malley to raise a lot of money if he plans to run for president.