I started to like you after I saw you on his TV show.
「SMAPの番組」だったら SMAP's TV show と表すことができます。
「SMAPの番組に出る」だったら on SMAP's TV show と、前置詞onを使って表現できます。
I saw Amanda Seyfried on SMAP's TV show.
私はアマンダ・セイフリッドをSMAPの番組で見た。
I started to like you after I saw you on his TV show.
あなたが彼の番組に出ていたのを観て好きになった。
参考になれば幸いです。