Marroquin, 24, and Walls, 26, couldn't keep their hands off each other as they debuted their new romance over social media during a trip to Philadelphia.
"She's beautiful," Lowry's ex-husband exclusively told Radar. "We're getting to know each other right now."
Walls wrote "cutie" on a photo of her new man during the wild night out, while he captioned a photo of them with a fire emoji.
This is Marroquin's third romance since his May split from Lowry, as he was also linked to Nancy Gisell and Cassie Bucka. Although he showed interest in appearing on the dating shows Are You The One? and Million Dollar Matchmaker, it seems he's already found love!
Walls is mother to 1-year-old daughter Harper with ex-boyfriend Tony Raines. She appeared on Real World: Skeletons in 2014 after battling an addiction to heroin.
While Marroquin has moved on with the blonde bombshell, Lowry is currently expecting her third child with her mystery baby daddy.
Do you think Marroquin and Walls will last? Tell us in the comments!
We pay for juicy info! Do you have a story for RadarOnline.com? Email us at email@example.com, or call us at (866) ON-RADAR (667-2327) any time, day or night.