Dave Skylark is the host of the talk show Skylark Tonight, where he interviews celebrities about personal topics and gossip. After Skylark and his crew celebrate their 1,000th episode (in which Eminem reveals that he is gay, a parody of a 60 Minutes interview he performed), the show's producer Aaron Rapaport is upset by a producer peer who criticized the show as not being a real news program. A while later Rapaport reveals his concern and urge for change, to which Skylark agrees. Skylark discovers that North Korean leader Kim Jong-un is a fan of Skylark Tonight, prompting Rapaport to arrange an interview. Rapaport travels to a place outside Dandong, China to receive instructions from Sook-yin Park, the North Korean chief propagandist, and Rapaport accepts the task of interviewing Kim, on behalf of Skylark.