The most famous best friends are back together! Now, a few years after Paris decided to stop talking to Nicole after Nicole reportedly showed Paris' sex tape at party, the BFFs are talking again and we caught both sides of their make-up conversation on tape!

We think it was Paris, who was on her way to LAX and headed to Italy on Friday, who dialed Nicole's digits to wish her a happy belated birthday. Meanwhile, Nicole was at a gas station and go so flustered, she could hardly pump! I just wanna cry because they two look so happy to be talking again ...