«Maria была первой композицией, которую мы записали для нового альбома, но на самом деле это старая песня. Мы часто играли трек на концертах и первоначально записали его в церкви в Ливерпуле с Биллом Райдером Джонсом. Тогда она ещё не была готова, но нам никогда не надоедала эта песня и её простота. Большинство композиций нового альбома основаны на потере личности. Лирически этот трек вписывается в эту тему, так что мы почувствовали, что песня наконец-то нашла свое место».