Desde que descubrieron el uno al otro su afinidad por la música y las propuestas similares en conceptos y proyecciones decidieron formar un grupo llamado History of Headaches en 1981, que pronto cambiaron a Tears for Fears.