Da han var ved , fikk han anledning til å reise til New York for å intervjue The Police. Her møtte han også Bobby Orlando, en musikkprodusent han satte høyt. Orlando sa seg villig til å produsere Tennants hadde skrevet på et senere tidspunkt og gjorde dette i 1986 med Pet Shop Boys første singel «West End Girls».