Imbruglia had a choice to either release 'Perfectly' as her third single, or used GBP200,000 funding from BMG to do a tour. She, rather release another single and its video, did a small European tour in late October and November to promote the album.