The sighting comes days after the "Pirates of the Caribbean" star applauded a satirical post trolling Perry's rumored romance with the former Canadian prime minister.