Where did John Edwards and Rielle Hunter have their first romantic interlude? At the Loews Regency Hotel on Park Avenue, which happens to be one of Edwards favorite hotels in town. (We're guessing, however, that the hotel's owner, Jonathan Tisch, won't be including this little fact in the official hotel brochure in the near future.) But Edwards isn't the only married man who picked the five-star property to carry on behind his wife's back. In 1997, former football star Frank Gifford—the husband of Kathie Lee—bedded nude model Suzan Johnson in suite 521. (Gifford later claimed a tabloid had set him up.) After the jump, a few of the hotels where some of the rich and powerful have cheated on their wives, stashed their goomahs, and/or ran up a huge mini-bar bill.