"Fuh You" şarkısına çektiği kliple gündemde olan Paul videoda kendisine benzeyen küçük bir çocuk kullanmış. Siyah beyaz çekilen klip küçük çocuğun aşık olduğu kızla görüntülerine yer veriyor. Şarkı Paul'un yeni yayınladığı "Egypt Station" isimli albümünde yer alıyor.