Ciara revealed a romantic birthday date with husband Russell Wilson

Ciara and Russell Wilson made a stylish date for her 39th birthday!

On Saturday, October 26, the winner of “Grammy” published a video Instagram features footage and photos from her cozy dinner with her 35-year-old husband in celebration of her birthday on Friday.

The video, which was shot for Alia’s song “One in a Million”, showed couple walking across the bridge with the city skyline in the background. The “Goodies” singer wore a sexy black lace dress with a matching black coat draped over her shoulders and dark sunglasses, while the Pittsburgh Steelers quarterback opted for a tailored gray suit.

“You make me smile the most. Thank you for loving me the way you do @DangeRussWilson ,” Ciara captioned the post.

In the comments section, Wilson chimed in to show his wife some more love, writing, “Love you Mrs. Wilson. I thank God for you, our children and our family.”

Wilson also shared own Instagram post celebrate my wife’s birthday on Friday. The cute video showed footage of the pair cuddling on the sofa and chatting in the gym. Ciara was also seen strutting down the runway.

“Happy birthday my queen! @Ciara I love you so much,” the NFL star wrote in the caption. “Your heart and strength inspire everyone around you. You are the best mother, wife, best friend and the hardest worker! You are the best performer and dancer in the world!”

“Keep dancing! Keep shining! Daddy loves you! Every day with you is a blessing and I can’t wait to see the wonderful moments God has in store for you and our children this year!” he added. “I love you to heaven and back Mrs. Wilson!!”

“Waking up with you and our precious babies is all I need this day,” Ciara replied to her husband. “My cup is full and my heart is filled with so much gratitude! Thank you for loving me the way you do. I love you so much! “.

Wilson and Ciara have never been shy about showing off their relationship. Earlier this monththe singer opened up about how she felt it was “love at first sight” when the pair met.

“When you know, you know,” she said during an Oct. 8 appearance on The Kelly Clarkson Show. “From the first day we sat down and talked. It’s so funny because we always laugh about the first time we meet. We talked for too long, we had such a good time and during such a wonderful conversation we forgot to eat. ”

Never miss a story – subscribe PEOPLE’s free daily newsletter to stay up to date with the best that PEOPLE has to offer, from celebrity news to compelling people-interest stories.

According to the singer, she and Wilson went on a date in 2015 and immediately called a friend, respectively, saying that this could be it.

“He said to his friend in the elevator going down, ‘She’s the one,'” Ciara recalls. “I called my best friend, Yola, who is my matron of honor, my makeup artist for 24 years — my best friend. I said, “Yoli, I don’t want to imply anything, but I think…” And she goes, “Is he the same?” And I say, “Yes.” ”

The couple married in July 2016 and have since given birth to three children — Sienna Princess Wilson, 7, Vin Harrison Wilson, 4, and Amora Princess Wilson10 months. Ciara is also mum-to-be to Zaheer Wilburn, 10, whom she shares rapper Future.