"I'm seriously thinking about maybe giving another opportunity for you to vote for or against me in a few years from now," McCain said on 550 KFYI in Phoenix. "I'm seriously giving that a lot of thought."
The audio was posted online by The Washington Post, and McCain's office confirmed the Senator made the comments on Tuesday.
Last month, McCain said he was "probably" in his last term, but then clarified saying he'll wait a few years before "thinking about whether to seek reelection in 2016."
Re-elected to a fifth term in 2010, the senator and 2008 GOP presidential nominee has a while until he has to decide whether or not he'll run for another term. He'll be 80 years old by November 2016.
Copyright 2013 Scripps Media, Inc. All rights reserved. This material may not be published, broadcast, rewritten, or redistributed.
Click on the region names in the map below to see news from that region.
Things To Do
INSIDE: Check out our top pick for weekend events around Arizona!
RIGHT NOW: Top Stories
City officials recommend that people traveling to Tempe arrival early and use park-and-ride lots and take light rail.
Officials are investigating after a body was found in a dumpster Friday morning in Mesa.
The White House says President Barack Obama and first lady Michelle Obama will travel to South Africa next week to pay respects to Nelson Mandela.
Authorities are searching a Tempe middle school after there was a report of a student with a gun, Tempe police said.
Take a journey through the years to see the incredible life of former South African president Nelson Mandela, who led the struggle against apartheid in his homeland.
Still very cold across much of the state; find out how long the frigid air will stick around and how long before our next rain and snow chances return.