Доминик Миллер получил широкую известность благодаря 20-летнему сотрудничеству со Стингом. С 1991 года, когда вышел альбом The Soul Cages, Миллер участвовал во всех записях альбомов Стинга. Вместе со Стингом он дал более тысячи концертов, был соавтором таких популярных произведений как Shape Of My Heart и Lullaby for an Anxious Child.