updated 10/23/2013 AT 1:00 PM ET
•originally published 10/23/2013 AT 2:35 PM ET
Kanye West is clearly feeling the love.
As the song “Bound 2,” which is about his relationship with the reality star, began to play, West, 36, addressed the crowd, which included Kardashian.
“You know what song this is, right?” he said. “I want to sing this song to the birthday girl that’s back there right now, my fiancée.”
West, who proposed to Kardashian at a San Francisco stadium on Oct. 21 (her 33rd birthday), offered the audience advice on love and life throughout his performance.
“If you came with somebody that you love tonight, hold on so tight,” he said. “What I’m trying to say is it’s hard to find you.”
He also referenced the 2007 death of his mother, Donda, saying when he learned of her passing (as he was getting off a flight to London), “I felt like everything was spiraling and falling and I was questioning my faith.”