Paul Antony Young ( born 17 January 1956 ) is an English singer , songwriter and musician . Formerly the frontman of the short-lived bands Kat Kool & the Kool Cats , Streetband and Q-Tips , he was turned into a 1980s teen idol by subsequent solo success . His hit singles include " Love of the Common People " , " Wherever I Lay My Hat " , " Come Back and Stay " , " Every Time You Go Away " and " Everything Must Change " , all reaching the top 10 of the UK Singles Chart . Released in 1983 , his debut album '' No Parlez '' , the first of three UK number-one albums , made him a household name . His smooth yet soulful voice belonged to a genre known as " blue-eyed soul " . At the 1985 Brit Awards , Young received the award for Best British Male . Associated with the Second British Invasion of the US , " Every Time You Go Away " reached number one on the '' Billboard '' Hot 100 in 1985 . It also won Best British Video at the 1986 Brit Awards
1986 Brit Awards
1986 Brit Awards
Paul Young