The accompanying music video for "Come into My World", directed by Michel Gondry, features duplicated Kylies walking in Paris with a lot of local townspeople. The video received positive reviews, with critics praising the idea. "Come into My World" was first performed on her KylieFever2002 tour, and has featured on all her tours up until the in 2011. The song was later honoured with a Grammy Award for Best Dance Recording during the 2004 ceremony, becoming Minogue's first and, to date, only Grammy.