"It was the first time I was ever in a messy situation," Ora said on the 'Begin Again with Davina McCall' podcast ...