"Paris Hilton’s My New BFF" (2008–2009) "Paris Hilton's My New BFF" was a dating show with a difference: showing the star's journey to finding her new best friend. Tellingly, there were two seasons.