The couple returned to the airwaves on Tuesday and said they felt duped by the network after getting pulled off-air.