Question

He sang me a song melodiously

Answer 1

he sang a song for me which was melodious

is the complex sentence that you were looking for

and if you want it to be converted into passive voice then the answer will be:

a melodious song was sung by him for me

Answer 2

A song was sang by him for me and it was melodiously