Is it legal to tape these voicemail personals?

This reminds me of giggling over the alt-weekly personals with my girlfriends. The narrator is sorta mean, she's saying the things we're thinking tho, so it's funny. Love the Episcopalian...