Gwyneth Paltrow, Sandra Bullock, and more stars wear Birkenstocks TheImageDirect.com; Backgrid; Getty There’s never been a ...