Salma Hayek was just spotted in Sydney, Australia promoting her new movie, "Puss in Boots"… And lately, her and Antonio Banderas are proving those boots are made for traveling.