I'm starting to think whoever wrote this must have been rather tired at the time. XD
"With a smile on her lips and a song on her heart, Catherine began to work on her special."
You need the comma because it's an adjunct of manner and it should be "in her heart" since it's not that she has the lyrics tattooed on her chest.