The Magic Mike actor, 46, stepped out arm in arm with his new girlfriend, actress and model Caitlin O'Connor, 33, at the Children of Armenia Fund Gala at Cipriani in New York City on Saturday night.
The True Blood alum and the Modern Family star, who tied the knot in 2015, first confirmed their divorce in a statement to Page Six back in July, which read: "We have made the difficult decision to divorce. As two people that love and care for one another very much, we politely ask for respect of our privacy at this time as we navigate this new phase of our lives."
For the charitable gala over the weekend, Joe looked dapper in a crisp navy suit layered over a blue-gray shirt and coordinating tie.
Meanwhile, his date looked glamorous in a silky, emerald green gown with a high slit and bustier bodice, paired with bejeweled strappy heels. She styled her blonde hair in a slicked back ponytail, which highlighted her long silver earrings.
According to the COAF website, Joe was one of the honorees of the night; his new girlfriend Caitlin was supporting him as he was presented with "the prestigious" COAF Humanitarian Award for his philanthropic efforts.
The website further states the annual gala celebrates "a significant milestone for COAF and our village communities, commemorating two decades of incredible impact in Armenia's rural regions."
Caitlin was born in Los Angeles in 1990, though she was raised in Uniontown, Pennsylvania. She moved back to California to attend UCLA in 2007, and has since had roles in Two and a Half Men, Key and Peele, Entourage, plus several modeling campaigns.
Joe's outing with Caitlin comes not long after his ex Sofia also debuted a potential new beau back in October.
The Griselda actress was spotted out in late October in Los Angeles having dinner with Justin Saliman, an orthopedic surgeon, and the two have continued to make occasional appearances since.
According to his website, his medical practice is based in Beverly Hills, and he is a Stanford sports medicine trained orthopedic surgeon.
His online bio continues: "Dr. Saliman completed a sports medicine fellowship at Stanford University in Palo Alto, California," and adds: "Prior to his fellowship, he completed his orthopedic surgery residency at the prestigious St. Luke's-Roosevelt Hospital Center of Columbia University in New York City. He earned his medical degree at the University of Colorado School of Medicine outside his hometown of Denver."
Justin was previously married to actress Bree Turner, who is known for her roles in Grimm, The Ugly Truth, Smashed, and Just My Luck. The two split in 2018; they were together for ten years and share two kids, Dean and Stella.
Get the lowdown on the biggest, hottest celebrity news, features and profiles coming out of the U.S. Sign up to our HELLO! Hollywood newsletter and get them delivered straight to your inbox.