Movie star Gwyneth Paltrow has been credited for bringing close pal Madonna back together with her father Tony Ciccone, after begging her to reconcile with him.