Elvis Costello has paid tribute to his friend and collaborator Burt Bacharach performing three of his classics ‘Baby Its You’, ‘Please Stay’ and ‘Anyone Who Had A Heart’ at his New York concert.