Anne-Marie is back with new music and pink hair... she told Olivia all about her new style.