Robert Copsey de Digital Spy opinó que el video musical es el mejor video de Kelly hasta la fecha.