The sparkly duo Anastacia and Brendan Cole are back with a spicy Salsa