Sponsored Links Paul Rodgers dating Whom? Paul Rodgers is currently single Paul Rodgers Photos, News, biography Cynthia Kereluk From 1997 to 1997 (Married) Machiko Shimizu From 1970 to 1996 (Married) Sponsored Links