The Scottish singer/songwriter has reportedly parted ways with the 25-year-old actress amid claims she ''couldn't handle'' his partying lifestyle which saw him arrested - and later cleared of charges - for drink driving in February.
A source said: ''Paolo and Amber have gone their separate ways and this time it's for good. She couldn't handle his partying lifestyle so pulled the plug on the relationship.''
And the 'Pencil Full of Lead' singer might not be able to win Amber back simply by changing his ways, as its rumoured she's already started up a new romance with Rizzle Kicks singer Jordan Stephens.
The insider added to The Sun newspaper: ''Amber has found comfort in Jordan and the pair really click, which is evident given the events they are attending together. They could potentially have a really bright future together.''
Paolo, 30, was pulled over by police in his hometown of Paisley in Scotland earlier this year and was charged for traffic offences when a breathalyser test allegedly showed he was over the legal limit.
A police spokeswoman said at the time: ''We can confirm that a 30-year-old man was arrested in Paisley on Tuesday in connection with alleged road traffic offences. A full report will be sent to the procurator fiscal.''
The 'New Shoes' hitmaker was cleared of the charges last month.
Meanwhile, it isn't the first time Paolo and the 'Your Highness' actress have parted ways either, as after splitting in March 2016, the pair rekindled their romance a few months later in August when Paolo realised their break-up was a mistake.
A source said: ''There was no animosity when Paolo and Amber split. They just felt they'd reached the end of the road.
''But after some time apart Paolo realised just how much of a void Amber had left and made it his mission to win her back.
''She was delighted to hear from him and he didn't have to try that hard to woo her again.''
Janelle Monáe parties and drives with her girl squad in the video for her latest single 'Crazy, Classic, Life', taken from her album 'Dirty...
Continuing the softer sound of their 2015 release 'That's the Spirit', BMTH are about to release 'Amo' (January 25th 2019) featuring their newest...
To coincide with the new BBC mini-series adaptation of leporine epic Watership Down, Sam Smith has unveiled a new single entitled 'Fire on Fire'.
Her first single since leaving the jungle on 'I'm a Celebrity... Get Me Out of Here!', Fleur East drops the super-choreographed video for 'Favourite...
Dropping the video for his latest album's second single, 'Excuses', is Olly Murs just months after the release of 'Moves' featuring Snoop Dogg.
He released 'Everythang's Corrupt' last month, and now Ice Cube has dropped a video for the record's third single 'That New Funkadelic'.
Dappy has unveiled a new stripped down number entitled 'Count On Me' more than six years after the release of his debut solo album.