Kanye West pulled off an epic Valentine’s Day surprise when he hired Kenny G to serenade Kim Kardashian West in the couple’s home — but how exactly did he pull off the extravagant gift?

Kenny G, the 62-year-old world-renowned saxophonist, spoke to Rolling Stone about his busy Valentine’s Day, revealing that West’s surprise came together at the last minute.

Get push notifications with news, features and more.

“Really late [Wednesday] night I got a couple of emails, one from a publicist that knows Kanye’s manager,” the musician told the outlet. “He told me that Kanye had requested me to come to the house and serenade Kim in the morning: ‘It’s going to be a room surrounded with roses, and you’re going to stand in the middle of the roses and play.’ I thought, ‘That actually sounds really beautiful.'”

“Then I got a text from [songwriter] David Foster, who told me he had heard about the request and told me I should definitely do it,” Kenny G continued. “I didn’t get the message until, like, 11 o’clock at night. It just happened to work out, ‘cause I’m in town and I don’t live very far from where they live. So it worked out really well.”

Image zoom Kim Kardashian/Twitter

Kardashian West, 38, documented Kenny G’s private performance via Twitter on Thursday, filming the musician as he stood in the middle of a room filled with white, pink and red roses placed in individual vases.

Ashley Greer, a florist and owner of the D.C.-based Atelier Ashley Flowers, told PEOPLE that the roses probably cost around $2,000 in total, “a minor expense” compared to the reported fee to book Kenny G — under $150,000, according to Booking Entertainment.

“NO BIG DEAL KENNY G IN MY LIVING ROOM!!!” Kardashian West wrote on Twitter, adding, “Happy Valentines Day.”

“Best husband award goes to mine!!!!” she wrote in another tweet. “Most thoughtful gifts ever!!!!”

Kenny G responded to Kardashian West, writing, “Thanks for having me be a part of your Valentine’s Day.”

“Once I got to the house, I was just warming up in a room, and then Kanye came in,” the musician told Rolling Stone of meeting West, 41. “He could not have been nicer. He was so warm and accommodating. Just chit-chatting about music. It was super cool.”

Kenny G added that the numerous vases of roses hadn’t been fully set up when he arrived.

“It was raining in L.A., so I went early just to make sure I wasn’t late. They were putting all of this stuff together. I did not see the room completed until literally 20 seconds before I started playing,” he said.

RELATED VIDEO: Kim Kardashian Posts Throwback Photos with Kanye West for Valentine’s Day: ‘I Love You So Much’

“I started playing before I saw [Kim],” Kenny G revealed to Rolling Stone, adding that he had met Kardashian West just once before, when they were on the same flight. “She was coming around a corner, and I got the nod from Kanye to go. And so I started to play and when she came, she just went, ‘Oh my god,’ and then she looked at me and was smiling and just kind of stopped. She didn’t know what to do with herself for a minute. Then she got her phone out, which was awesome.”

After the viral Valentine’s moment, could a Kenny G and Kanye West musical collaboration be coming in the future? Kenny G certainly isn’t ruling it out.

“When [West] walked in, I was playing my sax, so I figured I would play to him,” the saxophonist told the outlet. “I started playing some really sweet blues riffs and soulful riffs… and I could see he thought it was really good. I said something like, ‘This kind of sound would be really great with some of your music.’ And he said, ‘Yeah, maybe we can go to the studio and check it out.'”