The couple have ended their relationship after nearly five years together.
According to British newspaper the Daily Mail, the split comes following a 'very awkward' birthday party.
Jessica, 29, threw a surprise party for The Social Network star and made a speech in front of guests that appeared to embarrass him.
According to a source, Jessica toasted Justin, talking about how they first started dating and how she felt like a 'stalker' outside his house.
Although, Justin just replied by yelling: 'Yeah b****es!'
An insider told the website: 'It was really awkward. Justin's reaction was almost disrespectful. He just laughed it off.'
A spokesperson for the pair confirmed the couple had broken up: 'We are confirming that they mutually have decided to part ways.'