Possible Clues:

• "Shout" band
• Band whose single 'Everybody Wants to Rule the World' was released in 1985
• 'Sowing the Seeds of Love' duo
• Melancholiac's band?