The 'Poker Face' hitmaker, who is gearing up to release a jazz album, 'Cheek to Cheek,' with the legendary singer, 87, in September, recently had a special trumpet inked on her body to help her remember working with him.
The 28-year-old star, who is believed to have 15 other tattoos, told PEOPLE.com: ''I asked Tony to draw me a trumpet, and he sketched me Miles Davis' trumpet. Then I had it tattooed with his last name, Benedetto, underneath. Just so I would always remember this time together.''
The singer became ''fast friends'' with Tony, but was ''so nervous'' before meeting him for the first time at a charity gala in 2011.
She said: ''We were fast friends - friends ever since [our first meeting).''
Recalling the gala, she added: ''When we were there, I sang a jazz song, 'Orange Coloured Sky.' Tony heard me sing it, and he asked to meet me after the show. And I said, 'Oh my gosh! Tony Bennett's here!'
''I fixed my hair, and my mom was fixing her makeup, and then we went back to meet him. He said, 'Do you want to do a jazz album together?' And I said, 'Yes, of course I do!' ''
The beautifully shot advert was released on Sunday and has become a significant hit.
The band re-post his video on their social media page.