Jessica and John Do Miami

On Monday, the pair worked out together at their hotel's Sports Club/LA gym, taking a yoga class and then lifting weights a deux, sources say. Later that evening, they arrived hand-in-hand at The Shore Club's Nobu restaurant, where they sat and talked for more than two hours over sushi and bottled water.

When the check came, she reached for her bag and he reached for his wallet. She, however, pulled out lipstick while he grabbed the bill.

Source