You must meet Asmodeus at Main Street and get the shark.