Gisele Bundchen and Tom Brady were spotted after dining out in Miami on Tuesday.