I dont know much about Microsoft songsmith but apparently it can change an existing song.. there are some quite funny examples of this and i will share two with you..
I would guess it somehow analyses the song, finds the chord progression, and adds it own musical ideas to it.. not sure though.. check it out..