The show's initial seed was planted in Tayag's mind back when he was living in San Francisco circa 2000.
Tayag met Leo Udtohan in 2006, a journalist from Bohol who produced four episodes on Bohol and Siquijor, Tayag in an interview said, "Bohol is the best episode so far on On-Foot." .