Wynne - who took time away from his BBC Wales radio show as scandal surrounded him - has been co-hosting All At Sea; a travel show also helmed by Gavin and Stacey star Joanna Page.
Wynne Evans's travel show has been pulled from the BBC schedules weeks after he was removed from the Strictly Come Dancing tour following a scandal.
Calls for the show’s demise have stemmed from a reported inappropriate remark Evans made at the live Strictly tour and it looks increasingly likely the show will not reach its end.
He said in a statement at the time: "I've agreed with the BBC that I'll take some time out from my radio show and the Strictly Live tour, as well as my other public commitments, to prioritise my wellbeing.
Lee Astley, spokesperson for BetIdeas, said: “Wynne Evans’ new BBC show ‘All At Sea’ is in danger of being cancelled and we go 4/6 the series is taken off air before the six episodes are aired.