Michael Phelps wearing black leather sneakers with fiancée Nicole Johnson | Men's Birkenstock top shoes