Wales bodde lenge i St. Petersburg, Florida, og er separert fra sin kone Christine. Den 6. oktober 2012 giftet han seg på ny med Kate Garvey – pressesekretæren til Storbritannias statsminister Tony Blair - og bosatte seg i London. Han ble britisk statsborger i 2019. Wales har tre døtre fra de to tidligere ekteskapene.