Если это законченное произведение хорошего сочиняльщика / композитора, то это её скорее всего испортит (ведь не случайно же она такая, какая есть). А вообще, да — добавить септимы в аккорды. Только нужно понимать, какие именно септимы добавлять, т.к. например, из трезвучия С можно сделать и Cmaj, и С7. Для этого нужно понимать, в какой тональности находится каждый аккорд (в мелодии могут быть отклонения и побочные доминанты).