NEW Labour leader Eamon Gilmore last night pledged to make the party relevant again as he admitted it was failing to connect with voters.