In the throes of their romance, Ana and Tom, 63, marked her 37th birthday with a fun night out on the town in April during which they snapped sweet pictures together