Elvis Costello and Nick Jonas have interviewed each other for the new issue of Rolling Stone magazine.