Lily Allen stepped out in New York with her arm around a mystery man. The singer was heading to a Game of Thrones party and dressed in red, with spiked gold earrings.