Orange County Executive Steve Neuhaus interviews Sgt. Maj. MaryKay Messenger. A native of Newburgh, New York, Mary Kay is a well-known soloist throughout the Hudson Valley region, performing classical, Broadway, jazz, and popular music.