Elvis Costello is no stranger to Bob Dylan tunes. Last year, the iconic English singer-songwriter joined forces with a crew of famous musicians – My Morning Jacket’s Jim James, Mumford & Sons’ Marcus Mumford, Dawes’ Taylor Goldsmith and Carolina Chocolate Drops' Rhiannon Giddens – for the New Basement Tapes. Together, they recorded old Dylan lyrics that had previously never seen the light of day.

At yesterday’s (Feb. 10) 12th annual Woman’s Day Red Dress Awards in New York City – which the singer headlined with a set that included ‘(The Angels Wanna Wear My) Red Shoes,’ ‘Alison,’ ‘(What’s So Funny ‘Bout) Peace, Love, and Understanding’ and more -- Costello offered his thoughts on ‘Shadows in the Night,’ Dylan’s latest album of songs once recorded by Frank Sinatra.

“I think it’s really, truthfully, one of the greatest records he’s ever made,” Costello told Billboard. “It’s so soulful. He’s obviously lived with those songs in his heart for a long time, and he sings them that way.”

"The question of whether they are the same in sound as someone else singing them is kind of idiotic," Costello continued. "It's the way he sounds singing them. It's beautifully arranged, beautifully played, beautifully recorded. What more can you say? He's written all those beautiful songs, and this shows the appreciation he has for all those great tunes as well."

Next Month, Costello will kick off a string of tour dates – check ‘em out here.