Former Sen. Scott Brown (R-Mass.) said Sunday that he was exploring a possible presidential bid in 2016 while touring the Iowa State Fair.

“I want to get an indication of whether there’s even an interest, in Massachusetts and throughout the country, if there’s room for a bipartisan problem solver," Brown told the Boston Herald. “It’s 2013 — I think it’s premature, but I am curious. There’s a lot of good name recognition in the Dakotas and here – that’s pretty good.”

Brown won a 2010 special election to the U.S. Senate, defeating state Attorney General Martha Coakley to replace the late Sen. Edward Kennedy (D-Mass.). But he lost his reelection bid to Sen. Elizabeth WarrenElizabeth Ann WarrenWarren: Trump is a 'racist bully' Poll: Oprah would outperform Warren, Harris against Trump in California Democrats continue to dismiss positive impacts of tax reform MORE (D-Mass.) last year. Since then, he's hinted that he was weighing running for Massachusetts governor or a Senate bid from New Hampshire.

He tweeted last week that he was visiting the Hawkeye State — home to the first presidential caucus — to visit family.

"Heading to SD, ND and IA for some family, fun and meetings. Looking forward to seeing Sen. [John] Thune [R-S.D.] and family," Brown tweeted.

In an interview with the Des Moines Register, Brown said he wants "to understand the challenges and the opportunities and the aspirations of the people in the Midwest and how they view us and vice versa."

“I want to see if there’s interest in my brand of politics, being a strong national security hawk and a fiscal conservative," Brown said. "The way I see it, hey, there’s plenty of room for people in the party like me and [former Gov.] Sarah Palin [Alaska] and [Sen.] Rand PaulRandal (Rand) Howard PaulNSA spying program overcomes key Senate hurdle Fix what we’ve got and make Medicare right this year Despite amnesty, DACA bill favors American wage-earners MORE [R-Ky.] and [Gov.] Chris Christie [R-N.J.], yet we’re always attacking each other for not fitting some ideologically pure mold.”