Грамматически оба варианта верны.
Форма дательного падежа слова песнь – песни (ср.: ладонь – к ладони).
Зададимся сначала вопросом: зачем мы определяем, к какому спряжению относится глагол? С единственной целью: узнать, как правильно писать безударные личные окончания глаголов. Поэтому спряжение определяется по неопределенной форме только у глаголов с безударными личными окончаниями, и исключениями являются глаголы с безударными личными окончаниями. Если же личные окончания глагола ударные, то никаких трудностей в написании они не вызывают, а следовательно, нам не надо думать о том, к какому типу спряжения относится глагол. У глаголов с ударными личными окончаниями спряжение и определяется по окончаниям. Поэтому глаголы пить, бить, жить, лить относятся к первому спряжению, а, например, такие слова, как греметь, звенеть, лететь, свистеть, гореть и мн. др. (у которых неопределенная форма оканчивается на -еть) – ко второму спряжению.
Основное лексическое значение слова пригоршня ― ‘ладони или одна ладонь, сложенные горстью (горстями)’. Семантическая связь с производящим словом горсть очевидна: горсть → пригоршня. Процесс словообразования сопровождается чередованием ст // ш. Способ словообразования префиксально-суффиксальный, приставка при- и суффикс -н- вносят значение ‘пространство, соприкасающееся с тем, что названо производящим словом’. Других слов, образованных по этой модели, в современном русском языке нет.
Основное лексическое значение слова пригоршня ― ‘ладони или одна ладонь, сложенные горстью (горстями)’. Семантическая связь с производящим словом горсть очевидна: горсть → пригоршня. Процесс словообразования сопровождается чередованием ст // ш. Способ словообразования префиксально-суффиксальный, приставка при- и суффикс -н- вносят значение ‘пространство, соприкасающееся с тем, что названо производящим словом’. Других слов, образованных по этой модели, в современном русском языке нет.
Слово вдвоем не лишнее: оно указывает на то, что речь идет всего о двоих (= только мы с тобой).