Zombie voice memos living in my iPhone Although my voice memos app shows no memos, when I connect my iPhone to my Mac and browse to On This iPhone &gt; Voice Memos in iTunes, every voice memo I’ve recorded for the last three years is there (even ones recorded on my previous iPhone).

I tried removing my entire music collection from my iPhone, but they survived. How do I delete them?

Update: Whatever this bug was, it doesn't seem to be present any longer with iOS 8.
You can download a trial of ecamm's PhoneView from their site -- and perhaps buy it, I've found it very handy. This will allow you to see everything on your phone, copy photos back and forth, and with Admin mode, get into the works. 

You should be able to easily delete Voice Memos, those show up on the opening menu.