Un video musical dirigido por Matt Broadley fue producido para promocionar "All That She Wants".