Hisham Melhem, Washington Bureau Chief for Al Arabiya, was trying to chase down an interview with former U.S. Senator and new presidential envoy to the Middle East George Mitchell. Pounding all of his channels, friends, networks, Melhem was informed Sunday that "something" might be in the works -- but keep expectations modest.

By Monday morning (yesterday), Melhem was told that he'd likely get Mitchell, and...