Bret Michaels proposed to Kristi Lynn Gibson while shooting his reality show .
While filming the finale of his reality show , Bret Michaels : Life As I Know It , Michaels proposed to Kristi Lynn Gibson , his on-again , off-again companion of 16 years .
Bret Michaels