In 1983 Paul was a founder member of the internationally successful rock band ‘In Tua Nua’. It was in the pursuit of a singer that Paul came across a young Sinead O’Connor. Paul worked on early demos with Sinead and is credited as discovering her. In Tua Nua’s debut single was the very first release on U2’s own ‘Mother Records’ label (mother001) and was an instant hit in Ireland. Following a brief signing to Island records, they were eventually signed to Virgin Records in 1986. In late 2013 Paul decided to make an album of his songs. ‘Cruel & Tender Ways’ was released on his I-NV-U Label.