Baba Satya Sai's Bahajans are very popular as they are very simple, easy to sing and understand. Baba used to stress on singing those Bhajans which contain more names of the Lord rather than any other type, since Nama Japa is advised during Kaliyuga.
Baba sung many Bhajans himself. One of the those which I like most is "Govinda Krishna Jai"
Courtesy: You Tube
Lyrics:
Govinda Krishna Jai
Govinda Krishna Jai Gopala Krishna Jai
Gopala Bala Bala Radha Krishna Jai
Krishna Jai, Krishna Jai, Krishna Jai
Krishna Krishna Krishna Krishna Jai
Gopika Mala Hari Pyari, Mayi Mira Mana Vihari
Madana Mohana Murali Dhari Krishna Jai
Krishna Jai Krishna Jai Krishna Jai
Krishna Krishna Krishna Krishna Jai
Krishna Jai Rama Krishna Jai Radha Krishna Jai
Bala Krishna Krishna Krishna Krishna Jai
Govinda Krishna Jai Gopala Krishna Jai
Gopala Bala Bala Radha Krishna Jai
Krishna Jai, Krishna Jai, Krishna Jai
Krishna Krishna Krishna Krishna Jai
Gopika Mala Hari Pyari, Mayi Mira Mana Vihari
Madana Mohana Murali Dhari Krishna Jai
Krishna Jai Krishna Jai Krishna Jai
Krishna Krishna Krishna Krishna Jai
Krishna Jai Rama Krishna Jai Radha Krishna Jai
Bala Krishna Krishna Krishna Krishna Jai
Meaning:
Victory to Lord Krishna.
Victory to Gopala-the Lord of the cowherders and Lord of Radha.
Victory to Lord Krishna, who wears garlands offered by the Gopis and who is in the heart of Meera .
Victory to the enchanting Flute-Player, Lord Krishna. Victory to Thee, O Lord Krishna.