Wednesday nights black-tie Radio and Television Correspondents Association dinner yielded a few fun sightings: HOH spotted a few pairings that made perfect sense, like the Rev. Jesse Jackson Sr. conferring with Rep. Elijah Cummings (D-Md.) or Sen. John Thune (R-S.D.) chatting with Rep. Aaron Schock (R-Ill.) during the VIP reception sponsored by Fox News.But we saw one seriously odd couple Sen. Ben Nelson (D-Neb.) appeared to be deep in conversation with Fox News lightning bolt, talk-show host Bill OReilly. A Nelson spokesman says that his boss actually likes OReilly and that the two of them were teasing conservative commentator Laura Ingraham, who was a couple feet away.And talk about strange combinations, Sen. Lamar Alexander paired a classic tuxedo with decidedly unconventional footwear. The Tennessee Republican was sporting a pair of black exercise shoes those odd-looking shoes with curved bottoms that are said to have all kinds of health benefits, like strengthening ones core and burning calories. Alexander isnt the only one who favors the health-promoting kicks. Former Sen. Ted Stevens (R-Alaska) was known to wear them, as do celebs like Gwyneth Paltrow and Madonna.Everyone knows Gwyneth and Sen. Alexander are trendsetters what else can I say? Alexander spokesman Jim Jeffries joked. At least he left his trademark plaid flannel shirt at home. Meanwhile ... Not every political VIP attended the dinner Wednesday evening: An HOH spy eyed Sen. Lisa Murkowski (R-Alaska) and Rep. Gregg Harper (R-Miss.) at the opening-night performance of Little Shop of Horrors at Fords Theatre. ... HOH hears Rep. Doris Matsui attended a black-tie, invite-only gala for the opening of the Smithsonian Institutions National Museum of Natural Historys newest permanent exhibition, The David H. Koch Hall of Human Origins. The California Democrat sits on the Smithsonians Board of Regents. ... Reps. Mike McIntyre (D-N.C.) and Louie Gohmert (R-Texas) saluted military medical personnel at the Armed Services YMCA 4th Annual Angels of the Battlefield gala at the Ronald Reagan Building.Submit your hot tips, juicy gossip or comments here.Cant get enough HOH? Get a midday dose of fun and gossip with HOHs One-Minute Recess, delivered to your inbox daily. Sign up here because everyone deserves more recess.