W 1993 wydała album pt. The Colour of My Love.. 21 marca poprowadziła galę rozdania nagród Juno, na której także odebrała wyróżnienie: dla najlepszej wokalistki roku, za najlepiej sprzedający się album francuskojęzyczny (Dion chante Plamondon), najlepszą muzykę taneczną („Love Can Move Mountains”) i singiel roku („Beauty and the Beast”). Za pochodzącą z The Colour of My Love piosenkę „When I Fall in Love”, nagrany w duecie z Clive’em Griffinem na ścieżkę dźwiękową do filmu Bezsenność w Seattle, została w 1994 nominowana do nagrody Grammy za najlepszy wokalny utwór nagrany w duecie lub zespołowo. W tym samym roku otrzymała trzy nagrody Felix: dla wokalistki roku, najbardziej docenionego artysty poza granicami Quebecu i artysty wyróżniającego się repertuarem niefrancuskojęzycznym. Poza tym zagrała koncert w paryskiej Olympii, który został zarejestrowany i wydany w 1995 w formie albumu koncertowego pt. À l’Olympia. Również w 1995 wydała album studyjny pt. D’eux, który pozostaje najlepiej sprzedającą się na świecie płytą francuskojęzycznym w historii.. Po wydaniu albumu wyruszyła w trasę koncertową obejmującą występy w 11 krajach Europy.