As soon as the chucking rhythm hits your eardrums, you know it’s Heart’s sharp-toothed song “Barracuda” that’s on your stereo. Written in the aftermath of an insensitive. "Barracuda" Single by Heart; from the album Little Queen; B-side "Cry to Me" Released: May 1977: Recorded: 1977: Studio: Kaye Smith, Seattle: Genre: Hard rock; heavy metal; Length: 4: 20 (Single/Album Version) 3:23 (Promo Version) Label: Portrait: Songwriter(s) Ann Wilson; Roger Fisher; Nancy Wilson; Michael Derosier; Producer(s.