Lyrics in Music Videos

I have researched and watched numerous pop music videos and it seems as though it is quite common for the song's lrics to appear in the video at some point. Whether it be appearing on the screen or the artist interacting with the lyrics.

For example, Cher Lloyd's 'Swagger Jagger' video has the lyrics popping up in different animated ways. A lot of the time these lyrics appear on the beat of the song. She also interacts with some of them too e.g. pushing the line 'get out of my way' to the left and the words leave the shot as if she had actually pushed them.

My co-director and I want to find a software that'll allow us to do similar animations of the lyrics in our music video so it follows conventions of similar music videos.