An ad in Bob Dylan’s The Basement Tapes Complete box set revealed that Dylan is set to release a Frank Sinatra covers disc called Shadows in the Night. Dylan’s 36th studio album will be released on Feb. 3, according to the Wall Street Journal, and is available for pre-order now.

The 72-year-old singer’s album will include ten tracks from the big-band era. One of the cover tracks that will definitely appear on the album is Frank Sinatra’s 1945 hit Full Moon and Empty Arms, a spokesperson for Dylan told Rolling Stone. The track, which was released when Dylan was 4 years old, was posted on Dylan’s website in May.

Recently, the iconic musician has been closing his shows around the U.S. with another Frank Sinatra tune, from 1964, Stay With Me. Other tracks on the album will include I’m a Fool to Want You, The Night We Called it a Day, Autumn Leaves, Why Try to Change Me Now, Some Enchanted Evening, Where Are You, What’ll I Do? and That Lucky Old Sun.

On Tuesday, Dylan posted on his website said that he has wanted “to do something like this for a long time” but he was always hesitant. He explained that he never had the courage “to approach 30-piece complicated arrangements and refine them down for a five-piece band.” In a press release, Dylan expressed that the album was a “privilege” to record.

Dylan said that his band knew the music very well. The album was recorded live, and most songs were recorded in one or two takes without overdubbing, sound booths, separate tracking or headphones.

Columbia Records Chairman Rob Stringer added that Dylan has eliminated the horns, strings and background vocals often associated with albums featuring standard ballads. Stringer says that Dylan has discovered a method to infuse the tracks with “contemporary relevance” and “new life.”

Dylan claims that he is not trying to just cover these songs, for they have been covered several times. He is trying to “uncover” Sinatra’s tracks. Dylan says that he and the band are “lifting them out of the grave and bringing them into the light of day,” according to Telegraph.

Bob Dylan just finished up his latest tour in which he sang in mid-sized theaters for multiple nights across the U.S. The Never Ending tour ended at New York’s Beacon Theater on Dec. 3.  Most of the songs Dylan played on the tour came from his recent albums. The only songs released before 1997 that he played were She Belongs to Me, Tangled Up in Blue and Simple Twist of Fate, according to Rolling Stone.

In 2012, Dylan released his latest album The Tempest. The album topped at No. 3 on the Billboard 200, according to Wall Street Journal. However, Dylan has provided his fans with music via his “Bootleg Series” in the last two years. Demos and outtakes from 1969-1971 on 2013’s Volume 10 Another Self Portrait appeared along with Basement Tapes Complete box set, which included unique versions of some of his work from the 1960s.

Sinatra, who died in 1998 at 82 years old, began his career singing with Harry James and Tommy Dorsey as a boy in the jazz swing era. He went on to win 11 Grammy awards and sell more than 150 million records.