With a Voicemail
Breaking up with someone on a voicemail, while it may seem temptingly easy, is not the way to go. A break-up should really be done face-to-face. If you're going to leave your future ex a voicemail, let it be a message about getting together to meet up and talk.