The Hole frontwoman praised the Contagion actress after they spent time together on New Year's Eve in Abu Dhabi.
The pair were attending a New Year's party where Paltrow's husband Chris Martin was performing with Coldplay for a £2 million gig.
Love posted a photo of her and Paltrow together on Twitter and revealed that the actress had given her advice about how to deal with the year ahead,.
She wrote: "Getting the best advise for the new years from a true friend, love you (sic)."
Paltrow revealed in 2009 that Love was "horrible" to her when they first met, but that they had since become close friends.
Courtney Love was recently evicted from a New York City townhouse she had been renting due to unpaid rent bills and damage to the property.
> Gwyneth Paltrow to play sex addict in Thanks for Sharing