נסיכה בלתי אפשרית

בשנת 1994, בעקבות רצון להשיג יותר שליטה על מוצריה, עברה מינו ללייבל הדאנס הלונדוני "Deconstruction", בו הקליטה שני אלבומים "Kylie Minogue" ו- "Impossible Princess".

באותה תקופה ניהלה מינו יחסים רומנטיים עם סולן "איניקסיס" מייקל האצ'נס.