His and Hers: Boots made for walking