On Monday, Gerber - who's said to be dating Lewis Pullman - and the 36-year-old maestro were seen strolling side by side while carrying similar totes after rehearsal for the $20/ticket production