Bob Dylan has celebrated his latest album going to No 1 on both sides of the Atlantic by hinting that his next project could be a collaboration with Paul McCartney.

Dylan’s 33rd studio album, Together Through Life, is reported to have sold 125,000 copies in its first week in America. But instead of dwelling on his chart victory, the iconic singer-songwriter has been busy telling Rolling Stone magazine that he would definitely consider working with McCartney.

“That would be exciting, to do something with Paul,” Dylan said. “But, you know, your paths have to cross for something like that to make sense.” McCartney’s spokesman responded by saying: “I should think he would be very interested in hearing about it. As you can imagine, it would be a pretty major thing if it went ahead.”

The success of Together Through Life follows Dylan’s 2006 album, Modern Times, which also went to No 1 in the US. Of Dylan’s extensive back catalogue, only five albums have made it to the top of the Billboard chart. Dylan fairs slightly better this side of the pond with seven, including The Freewheelin’ Bob Dylan and Bringing It All Back Home, although his last UK No 1, New Morning, was in 1970.

His current chart success includes No 1 positions in Austria, Denmark, Holland, Norway, Switzerland, Sweden, Germany, New Zealand, Austria and Ireland.

It is a commercial renaissance for Dylan who, with the exception of Modern Times, hasn’t scored a No 1 album in the US since 1976’s Desire. Together Through Life is out on Columbia.