Photo: Tom O’Connor/NBAE/getty

CHICAGO, IL - FEBRUARY 16: Rapper, Common and Singer, Jennifer Hudson pose for a photo before the 69th NBA All-Star Game as part of 2020 NBA All-Star Weekend on February 16, 2020 at United Center in Chicago, Illinois. NOTE TO USER: User expressly acknowledges and agrees that, by downloading and/or using this Photograph, user is consenting to the terms and conditions of the Getty Images License Agreement. Mandatory Copyright Notice: Copyright 2020 NBAE (Photo by Tom O’Connor/NBAE via Getty Images)

Jennifer Hudsonhas a sweet birthday message forCommon.

On Monday, theAmerican Idolalumna, 41, marked the actor and rapper’s 51st birthday with a photo of them posing together where his arm appeared to be around her.

She wrote of her fellow Chicago native, “Team Jhud pls help me wishone of the brightest lights, a Chicago and hip hop legend, the one and only@commona very happy birthday on today !”

In his Instagram Story, Common showed appreciation for Hudson’s shoutout and reposted the picture, adding, “Thank You!”

Hudson’s post comes amid rumors thatshe and Common are dating.

The superstars were photographed leaving Nobu restaurant in Malibu last month, shortly after dating rumorssurfaced againat the top of the year.

In a photo taken outside of the restaurant, the multi-hyphenates can be seen walking alongside each other. Common walks to the left of Hudson as he holds a black jacket in his hand and wears a white hoodie and tan pants, while she wears a pink-and-purple cozy outfit with sunglasses on her head.

After dating rumors surfaced when Common and Hudson were reportedlyspotted togetherin Philadelphia and Chicago in 2022, theRespectactressclarified their outingstoEntertainment Tonightin September.

RELATED VIDEO: Common and Jennifer Hudson Step Out for Dinner at Nobu in Malibu amid Dating Rumors

“People create their narratives of it and it’s like, okay, you know, how you feel,” she said when asked about the rumors. “We shot a film together and he played my husband. We gotta eat in between those moments.”

Before theEGOT winner, Common dated comedian and actressTiffany Haddish. The began seeing each other in August 2020before they splitin November 2021.

Never miss a story — sign up forPEOPLE’s free daily newsletterto stay up-to-date on the best of what PEOPLE has to offer, from juicy celebrity news to compelling human interest stories.

A source told PEOPLE at the time, “They are never in the same city together and both of them are just too busy for a serious relationship.”

source: people.com