The 'It's OK' singer said that he met Winehouse through their mutual friend and music producer Salaam Remi, but told E! Online that they were never able to collaborate.
Green said: "There was a rumour that we had already recorded together. It wasn't true and I don't know where that came from. But we did grow [fond] of each other and thought we could work together."
Green went on to describe Winehouse's sudden passing as "a loss" to the world of music, adding that he admired the authenticity of her work.
He explained: "I could listen to her and she registered to me as the real thing... It's so untimely and unfortunate. What a loss. Music has lost a daughter."
Winehouse was found dead at her flat in Camden, North London on Saturday afternoon. An inquest into the cause of death has been adjourned until October 26.
Kelly Osbourne, Mark Ronson and Bryan Adams attended a private memorial service for Winehouse at Golders Green Crematorium in North-West London on Tuesday.
> Amy Winehouse's dad Mitch to set up foundation for addiction
> Amy Winehouse ex Blake Fielder-Civil 'didn't want to attend funeral'
> Amy Winehouse 1983-2011: Obituary
> Amy Winehouse 1983-2011: A life in pictures
> Amy Winehouse joins '27 Club': Icons who died young
Watch Amy Winehouse perform 'Valerie' below: