The singer told the Breakfast Show on Magic 105.4 that he never got the chance to give her the song before she passed away almost a year ago.
"There is one I wrote, I was hoping to sing with Amy Winehouse," he said of a ballad on the album.
"I was so in awe of her talent, bless her heart I never got to offer it as a duet."
Michael added that his upcoming album is "the most direct record that I have made since [1987 solo debut] Faith".
After her death last July, Michael paid tribute to Winehouse during a live show and covered her hit 'Love Is A Losing Game'.
Michael recently revealed that Adele turned down the chance to join his Winehouse tribute during a fundraising concert last November.
The ex-Wham man has also described Winehouse as "the most soulful vocalist this country has ever seen" and "one of the greatest singer-songwriters of all time".
Watch George Michael cover Amy Winehouse's 'Love Is A Losing Game' live below: