Lady Gaga

Lady Gaga

Tony Bennett designed Lady Gaga's new tattoo.

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!' "