Gerardo Parra, whose "Baby Shark" walk-up song became an anthem for the Nationals and their fans, has agreed to a contract with the Yomiuri Giants.