"Fast as You Can" also reached number 62 in Australia's annual Triple J Hottest 100 poll.The single's music video was directed by Apple's then-boyfriend, film director Paul Thomas Anderson, who directed the video for Apple's previous single, "Across the Universe" (1998).