"So, it was really uncool to just leave that message, "I'm sorry," on my machine..."