I'll start with a song (with name of singer) and you will continue that based on the last letter...
For example :
Man A : Not Myself Tonight - Christina Aguilera. Next "T"
Man B : Telephone - Lady Gaga Ft. Beyonce. Next "E"
Ok... I start with :
Ain't No Other Man - Christina Aguilera. Next letter "N"..