Paul 's first two singles were released featuring Pino Palladino 's bass .
His first two singles , `` Iron Out the Rough Spots '' and a cover of `` Love of the Common People '' , had no success , but the third , a cover of the Marvin Gaye song `` Wherever I Lay My Hat '' , reached No .
Paul Young