A színésznő a Muse együttes frontemberével, Matt Bellamy-val jár – írja a Stuff. A pár tagadja a románcot, de egy közeli barátjuk elárulta, Bellamy direkt azért repült az államokba, hogy együtt lehessenek.  A szerelmeseket látták is együtt ebédelni egy New York-i étteremben a hét elején. A hivatalos bejelentést a hónap végére tervezték, a Glastonbury fesztiválon, ahol a Muse is fellép. A The Sun magazin informátora pedig azzal egészítette ki a történetet, hogy elmondta, arról is tudomása van, hogy minden jól alakul köztük, és Hudson az első sorból akar csápolni majd kedvesének az angliai koncerten. A színésznő a szintén zenész, Chris Robinson felesége volt – fia is tőle született -, illetve Alex Rodriguez járt, de színészekkel is próbálkozott, Owen Wilson és Orlando Bloom személyében. A sportolókat is szerette, hiszen Lance Amstrong és a golfos Adam Scott mellett is kitartott egy ideig.