That song is Mack the Knife by Weill and Brecht, which became a hit when Bobby Darin recorded and performed it.  By the way, the “hint” was in reference to another Darin hit, Splish Splash., and the fact that Mack the Knife is about a murderer who cuts throats.