They don't agree on politics, but they do agree on having a rockin bod.