Bob Dylan is apparently working on an album of Frank Sinatra covers and has teased fans with the release of one song on his official website.