В этом случае также пишется слитно.

Для постановки указанной запятой нет оснований.

Такие конструкции называются сегментированными. Название песни в приведенном предложении ближе всего к форме называния (см. параграф 2676 «Русской грамматики» 1980 г.). Правда, такие формы обычно предшествуют основному высказыванию, сравним: «Святые идут маршем» — слышал такую песню? Однако, как показывает практика, в том числе Ваш пример, формы называния могут следовать за основным высказыванием, и в этом случае они находятся с ним в пояснительных отношениях. Местоимение такой обязательно требует пояснения, и здесь применимо правило о постановке тире при пояснительных конструкциях: Слышал такую песню — «Святые идут маршем»?

Это примеры неполных предложений (в данном случае пропущена грамматическая основа мы вручим). Такие предложения обычно читаются с паузой на месте пропуска, на письме она обозначается знаком тире. В редких случаях пауза при чтении не возникает, и тогда тире не нужно: Егорушка долго оглядывал его, а он Егорушку (Ч.); Из нашей батареи только Солёный пойдёт на барже, мы же со строевой частью (Ч.) и т. д. Полагаем, в Вашем случае неполные предложения прочитать без паузы затруднительно, а потому тире требуется: Мы не устаём вручать вам подарки. Ещё два — уже в понедельник. Второй — главному везунчику.

В правилах русской пунктуации нет утверждения, что глаголы-сказуемые в разной форме, относящиеся к одному и тому же подлежащему, не считаются однородными членами предложения. В приведенном примере два глагола в изъявительном наклонении — один в прошедшем (внедрили), другой в настоящем (надеемся) времени относятся к одному подлежащему (мы), поэтому запятая перед союзом и не нужна. Добавим, что, поскольку глаголы не только стоят в разных формах времени, но и имеют разнородную семантику (внедрили — действие, надеемся — чувство), высказывание уместно разделить на два предложения, не используя союз и: Совсем недавно мы внедрили в наш продукт новые возможности. Надеемся, что они порадуют пользователей!