Pop princess Paloma Faith has dished on her experience with a massive star being one of her biggest regrets - admitting she'd love to have done things differently