Ciara Shows Off Romantic Birthday Date with Husband Russell Wilson: 'With You I Smile the Biggest'

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

On Saturday, Oct. 26, the Grammy winner shared a video on Instagram featuring footage and photos from her cozy dinner date with her husband, 35, in celebration of her birthday on Friday.

The video, which was set to Aaliyah's "One in a Million," showed the couple walking down a bridge with a city skyline in the background behind them. The "Goodies" singer wore a sexy black lace dress with a matching black coat tossed over her shoulders and dark sunglasses, and the Pittsburgh Steelers quarterback opted for a fitted gray suit.

"With you I smile the biggest. Thanks 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 and our babies and our family."

Wilson also shared his own Instagram post to celebrate his wife's birthday on Friday. The sweet video showed footage of the couple cuddling up on the couch and goofing around in the gym. Ciara also could be seen strutting down a 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 mom, wife, best friend and 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 beautiful moments God has in store this year for you and our babies!" he added. "I love you to Heaven & back Mrs. Wilson!!"

"Waking up to you and our precious babies is all that I need on this day," Ciara replied to her husband. "My cup is full and my heart is filled with so much gratitude! Thanks 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 month, the 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 day one, we sat down, we talked. It’s so funny, ‘cause we always laugh about the first time we met. We were talking too long and having such a good time and in such great conversation, we forgot to eat."

Never miss a story — sign up for PEOPLE's free daily newsletter to stay up-to-date on the best of what PEOPLE has to offer​​, from celebrity news to compelling human interest stories. 

According to the singer, she and Wilson both left the date in 2015 and immediately called a friend, telling them respectively that this might be it.

"He told his friend in the elevator going down, 'She's the one,' " Ciara recalled. "I called my best friend, Yolie, who’s my matron of honor, my makeup artist for 24 years — my best friend. I said, ‘Yolie, I don’t want to jinx anything, but I think…’ And she goes, ‘He’s the one?’ And I go, 'Yes.' "

The couple tied the knot in July 2016 and have since welcomed three children — Sienna Princess Wilson, 7, Win Harrison Wilson, 4, and Amora Princess Wilson, 10 months. Ciara is also mom to Future Zahir Wilburn, 10, whom she shares with rapper Future.