Charles Dance
From 2004 to 2005, Myles was in a relationship with actor Charles Dance and has also dated Damian Lewis and musician Paul Wilson from the band Snow Patrol.