Affleck, 45, and Shookus, 37, were holding hands as they left breakfast together on Monday morning.
The Oscar winner is currently in Hawaii shooting a new movie for Netflix.
Although he looked a little paunchy in a green shirt, the former rehab patient clearly didn't clean his plate at breakfast, as he carried a visible bag of leftovers.
The shirt also served to cover up Affleck's giant new phoenix back tattoo.
- Jen Garner Braces For 'Inevitable End' Of Ex Ben Affleck's Marriage To Jennifer Lopez, Sources Claim
- Ben Affleck Supports Ex-Wife Jennifer Garner's Relationship With John Miller & Would 'Never Interfere' In Her Happiness
- Bromance Alert: Smiling Ben Affleck Makes Peace With Jennifer Garner's Boyfriend After Ex-Wife Plays Nice With J Lo
The colorful and gigantic back art has been the subject of much ridicule since Affleck revealed it.
"It's not one man's job to tell another man what he can do to his back," Damon, 47, said during a recent appearance on The Daily Show With Trevor Noah. "You know, I support him in all of his artistic expression."
There have also been growing rumors of a reconciliation between Affleck and Garner.
In fact, just days before being seen in Hawaii, Affleck accompanied Garner and their kids to church.
We pay for juicy info! Do you have a story for RadarOnline.com? Email us at firstname.lastname@example.org, or call us at (866) ON-RADAR (667-2327) any time, day or night.