"OctaHate", Weaver's breakout hit, will be released properly this side of the pond on 24 August ahead of her upcoming record. "Traveling Song"'s new video is dedicated to Weaver's grandfather, who acted as the track's inspiration and who passed away earlier this year.

Weaver is also set to perform at London's Tufnell Park Dome on 17 August - pre-sale tickets are available now, with general sale beginning tomorrow (15 July).

The Fool is out in the UK on 4 September via Mad Love/Virgin EMI.

Watch the video for "Traveling Song" below.