The 29-year-old actress was dressed in black jogging pants, a blue lycra top with her hair piled on her head and shades, the Sun reported.
While her 34-year-old beau Kutcher chose a similar casual look in a shapeless white T-shirt and baggy Nike shorts, with his trademark baseball cap.
The loved-up pair indulged in some therapy at the Pampered Foot spa.
'Look' how the Sheena Bora case has taken a toll on Indrani Mukerjea
Photos: Katrina Kaif, Parineeti Chopra, Shilpa Shetty's movie outing in Juhu
Birthday special: 14 Bollywood actors who made it big on TV
Photos: Vaani Kapoor, Poonam Pandey, Sana Khan at fashion event
Photos: Rishi Kapoor, wife Neetu, daughter Riddhima at book launch