In this work, authors have developed a system which is capable of composing songs using Genetic Algorithms (GA) to evolve melody and rhythm. Each GA uses two Multilayer Perceptron (MLP) type artificial neural networks (ANN) to judge for the fitness of individuals in the population. MLPs are forward and backward sliding-window predictors trained on melody and rhythm extracted from songs of different genres. Separately evolved rhythms and melodies are dynamically mixed to obtain verses, which are then mixed into whole songs.