Lindsey Graham, Bill Richardson