“Begin Again” narra o início de um novo relacionamento – oito meses depois de um rompimento dramático. A canção é uma história de amor bem trabalhada, onde você consegue a partir de um único momento no tempo deixar desenrolá-la como um grande livro de história.