Nelson Lewis worked as a booking producer at Fox News, where he produced segments for the network and booked talent for their weekend daytime programming. In this position, Nelson met many major celebrities and political figures on a daily basis, including politicians like Mitt Romney and John McCain, dignitaries like Henry Kissinger, and media personalities like Greta Van Susteren and Dan Rather.