Tony Bennett shares sweet video for Lady Gaga's birthday: 'You have truly changed my life in so many ways'

Lady Gaga was lavished with love on Monday to mark her 36th birthday.

Among the multitudes sending their well-wishes were several A-list stars, including her dear friend and "Love for Sale" collaborator Tony Bennett.

The legendary singer, 95, posted a video tribute featuring sweet moments they've shared together and penned a sweet message to mark the occasion.

"Happy birthday to the incomparable @ladygaga! With over a decade of friendship, you have truly changed my life in so many ways," he tweeted. "It is an honor to know you as a friend, an artist, and a New Yorker. Wishing you all the best on your special day!"

"Happy birthday, Lady. I love you," he says in the video before the montage of their shared performances and interviews begins.

Gaga and Bennett have released two collaborative albums. Their latest, "Love for Sale," was released in October.