Gisele Bündchen and Joaquim Valente made their first public appearance together as a couple at the launch of the supermodel's new cookbook while in Miami on Wednesday.