Beyoncé debuts dramatic new hair colour during date night with Jay-Z