In her new record, "West End Girl," the singer uses scathing lyrics that hinted at Harbour's alleged infidelity.