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 WarrenDems question potential Kushner real estate deal with Chinese firm Inspector general reviewing HHS decision to halt ObamaCare ads Warren: 'Today is a great day... but I'm not doing a touchdown dance' 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 PaulRand PaulTrump, GOP fumble chance to govern GOP senators pitch alternatives after House pulls ObamaCare repeal bill Rand Paul takes victory lap on GOP health bill MORE [R-Ky.] and [Gov.] Chris Christie [R-N.J.], yet we’re always attacking each other for not fitting some ideologically pure mold.”