Na enkele jaren TV Limburg ging Verheyden in 2002 aan de slag bij de Vlaamse Mediamaatschappij als reporter voor het programma Telefacts. Hij maakte hiervoor verscheidene reportages; onder andere een spraakmakende reportage waarbij hij – weliswaar undercover – een nepbom tot in een vliegtuig op Brussels Airport kon smokkelen.