Sponsored Links Rebecca Lobo dating Whom? Rebecca Lobo is currently single Rebecca Lobo Photos, News, biography Steve Rushin From 2003 to 2003 (Married) Keith Olbermann From 1995 to 1995 (Relationship) Sponsored Links