“She’s very interesting. And I’m sure she’d do great,” Sen. John McCain (R-Ariz.) told The Washington Post Wednesday in a brief interview.

After the 2008 presidential election, McCain has consistently praised Palin, despite her clash with his campaign team. Palin has also defended McCain. The former Alaska governor campaigned for the senator in his 2010 reelection bid.

Palin told The Washington Post in a Friday interview that she is “seriously interested” in running for president in 2016.