The song, "Early One Morning", which Samantha sings for Henry VIII in 1542, is not known to have existed then, its origins thought to be sometime in the eighteenth century.
Samantha apparently reverses the spell of Malvina to remove the nobleman from the painting. However, it has clearly been established throughout the series that a witch cannot reverse the spell of another witch.