The tricky relationship between President Barack Obama and Gov. Charlie Crist (I) appears to have come full circle.

Crist famously hugged Obama while they were campaigning for the stimulus package together, but later distanced himself from the president while seeking the Republican nomination for Senate.

Now, with Obama visiting Florida, the two are strolling on the beach together, according to pool reports.

Crist and Obama rode together to the Pensacola beach, and walked down the shore to survey the beach for damage. According to the pool report, there was no oil in sight. 

As the two examined the water, "a couple seagulls sat near their feet," the report reads.