"Foolin'" foi a segunda faixa extraída também do álbum Good for Soul. A faixa, que traz a participação do rapper Lil Twist, atingiu o número #7 nos charts da Bulgária, entretanto nem sequer entrou nos charts do Reino Unido.