This suggests the time frame for the new Air Force Ones may be moved up from 2018 to 2016 to make sure the 747-8 is still an option. Regardless I imagine it will years between between green airframes and fitting out.
Air Force may speed up Air Force One replacement to snag two of the last 747s - Puget Sound Business Journal