The couple, first spotted getting cozy in March, were photographed downtown over the weekend, just a few days after a source told PEOPLE that Williams "hasn't been this happy in forever," and Segel is "totally smitten" with the actress.