Для выбора правильной формы глагола ориентируемся на наречие времени 'last Monday', которое указывает на прошедшее время.
В прошедшем времени глагол 'sing' имеет форму 'sang'.
We sang songs last Monday.