The accompanying music video for "Love at First Sight" was directed by Johan Renck and features Minogue and her backup dancers in a futuristic maze, all shot in single take motion. "Love at First Sight" was first performed on her KylieFever2002 tour and has featured on all her tours with the exception of the Anti Tour (2012). The song was nominated for the Grammy Award for Best Dance Recording during the 2003 ceremony, becoming Minogue's first Grammy nomination.