The pair are seeking a new home for their former Showtime interview series, which ran for four seasons and 36 episodes from 2012 and 2015.