But she also appeared to debut a new relationship at the festival, as she was seen getting very cosy with a mystery man