Ryan Seacrest and Paris Hilton
Branimir Kvartuc/AP; Jeff Kravitz/FilmMagic
09/30/2008 AT 12:05 PM EDT
's latest single could convert skeptics into fans.
The "Stars Are Blind" singer premiered a dance-worthy new song – "My BFF," which she co-wrote with Benji Madden – Tuesday on Ryan Seacrest
's KIIS-FM radio show in Los Angeles. (Listen to the track here
In the techno-inspired theme song to Hilton’s new reality show, My New BFF
, which premieres Tuesday night on MTV, Hilton sings, "Could you be the one I want? (My new best friend.) Could you be the one I need? (My new best friend.)"
In June, Hilton, 27, said of her boyfriend of seven months, "Benji and I have been working hard on [the song]."
On her latest reality show, the Simple Life
alum is looking to find a new shopping buddy.
Hilton also recently announced her plans
to collaborate with none other than Seacrest on a new scripted series.