I guess it depends on your definition of "met."

"I'm up in the Senate most Tuesdays when they're in session. The first time I ever met you was when you walked on the stage tonight."
-- Richard Cheney to John Edwards, Oct. 5, 2004

"Congressman Watts, Sen. Edwards, friends from across America and distinguished visitors to our country from all over the world, Lynne and I are honored to be with you all this morning."
-- Richard Cheney, Feb. 1, 2001.

And here is a photographic evidence of Cheney and Edwards doing "the bump" at the National Prayer Breakfast: