A rap lyrics generation algorithm with deep learning was also recently published [1] in KDD conference and it also got quite a lot of publicity in other media: see the associated website at http://deepbeat.org.
[1] Malmi et al.: DopeLearning: A Computational Approach to Rap Lyrics Generation http://www.kdd.org/kdd2016/papers/files/adf0399-malmiA.pdf