Tony Bennett, 84, was the last person to work with Amy Winehouse before her untimely death at the age of 27.
In a statement to Us Weekly, the legendary singer calls his late friend "an artist of immense proportions. I am deeply saddened to learn of her tragic passing."
"She was an extraordinary musician with a rare intuition as a vocalist and I am truly devastated that her exceptional talent and has come to such an early end," Bennett continues. "She was a lovely and intelligent person and when we recorded together she gave a soulful and extraordinary performance."
In March, the two musicians recorded the classic pop standard "Body and Soul" at Abbey Road Studios in London.
"I was honored to have the opportunity to sing with her," Bennett tells Us. "It had been my sincere hope that she would be able to overcome the issues she was battling and I send my deepest sympathy to her father Mitchell, her entire family and all of those who loved her."
On Saturday, police found Winehouse lifeless in her Camden Square apartment. Pronounced dead on the scene, Metropolitan Police told Us that as of now, "the circumstances of the death . . . are being treated as unexplained."
Winehouse is is survived by her parents, Mitchell and Janis, and her older brother, Alex.