Entertainment Movies Arnold Schwarzenegger's Son Joseph Baena Goes to the Gym with Girlfriend After First Anniversary Joseph Baena and girlfriend Nicky Dodaj are both graduates of Pepperdine University By Maria Pasquini Maria Pasquini Associate Editor, Human Interest - PEOPLE People Editorial Guidelines Published on March 5, 2020 11:51 AM Share Tweet Pin Email Photo: Backgrid The couple who sweats together, stays together! Joseph Baena and girlfriend Nicky Dodaj were seen leaving a gym in Venice, California, together on Wednesday, over a week after celebrating their first anniversary. Arnold Schwarzenegger‘s son, 22, wore a black Gold Gym’s sweatshirt and a pair of blue shorts, while Dodaj, also 22, wore an all-black ensemble. On February 23, Baena celebrated their romantic milestone, penning a heartfelt tribute to his love. “One year with my partner in crime!!!” he wrote on Instagram alongside a series of cuddly snaps. “Can’t wait for more,” he added, sharing that he was looking forward to all of the “adventures, laughs and celebrations to come! I love you.” Leaving no doubt of her own affections, Dodaj replied by commenting, “love you cutie.” Arnold Schwarzenegger’s Lookalike Son Joseph Baena, 22, Strikes a Muscular Pose Earlier that month, the couple celebrated another happy moment in their relationship: their second Valentine’s Day. “My valentine 2 years in a row. Back in our favorite place where it all started,” she captioned a smiling shot of the pair, which was taken in Malibu, home to their shared alma mater, Pepperdine University. WATCH: Arnold Schwarzenegger’s Son Joseph Baena Shows Off His Muscles & Recreates His Dad’s Classic Pose In addition to his love for his girlfriend, Baena has a well-documented passion for fitness. Baena is a big fan of going to the gym and frequently shares his fitness regimen online, which calls attention to just how much he looks like Schwarzenegger, who is a former professional bodybuilder. “Got nominated for the #classicchallenge by @dakota_stinson_, so HERE YA GO!” he wrote last November, as he took part in a challenge that involved mimicking Schwarzenegger’s classic bodybuilding poses. “Arnold 2.0 no doubt,” one of his followers commented on the snap, while another replied: “Starting to look like your father!” Joseph Baena/Instagram; Michael Ochs Archives/Getty Baena’s last birthday was also fitness-themed, with guests getting a chance to enjoy throwback decorations and even try out workout recovery equipment. “JOE’S GYM OPEN FOR BUSINESS!” Baena captioned a social media post, which featured a sweet shot of himself and Dodaj. Schwarzenegger had Baena with Mildred Baena, his former housekeeper whom he had an affair with. He also shares four kids with ex-wife Maria Shriver: Katherine, 30, Christina, 28, Patrick, 26, and Christopher, 22.