Kim Kardashian and Kanye West
10/23/2013 at 01:00 PM EDT
is clearly feeling the love.
The newly engaged
rapper gave a shout out to Kim Kardashian
during a concert in San Jose, Calif., on Tuesday night, publicly referring to her as his fiancée for the first time.
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."
But now with Kardashian by his side and their daughter
, North, who was born in June, things are turning around.
"Life," he said. "Sometimes I'm feeling like I had a second chance in life. 'Cause I remember in my career early on when I could have lost my life."