The actor and singer rang in the milestone occasion Wednesday at The Highlight Room in Los Angeles, according to People.
Foxx was joined by Holmes, 38, and other close friends and family, including his daughters, Corinne Foxx and Annalise Bishop. Foxx and Holmes were seen leaving the rooftop restaurant and lounge together.
E! News reported Foxx and Holmes continued the party at Paramount Studios in Hollywood. The pair were joined by actors Leonardo DiCaprio and Tobey Maguire, rapper Snoop Dogg and other celebrity guests.
Holmes was spotted wearing a black dress and pearl necklace, according to Entertainment Tonight. Sources said Foxx performed at the party, including singing a love song while looking into Holmes' eyes.
"#sagseason......shoutout to all my sagittarius!!! Thank you for all the birthday wishes!!! Lets go!" the actor captioned a video on Instagram ahead of the bash.
Foxx and Holmes have been linked for years, but have yet to officially confirm their relationship. The pair were spotted holding hands during a flirty outing to the beach in Malibu, Calif., in September.