The wrestling legend made a surprise appearance on Thursday night's results show, delivering the news to Durbin and fellow contestant Paul McDonald that they were both safe from elimination for another week.
Writing on his official show Twitter account afterwards, Durbin said: "I REALLY GOT TO TALK WITH THE IMMORTAL @HulkHogan4Real HE IS SUCH A GREAT SPIRUTUAL MAN. HULKAMANIA BROTHER!!!!! (sic)."
Hogan later responded to the singer: "When I get home I'll have my daughter Brooke show me how to follow you so I can give u my cell, sorry I'm not good with tech... much love, much respect."
Thursday night's show also featured a surprise performance by Stevie Wonder, who was on hand to help judge Steven Tyler celebrate his birthday. Jennifer Hudson and Sugarland also performed during the episode.
"One of my favourite nights ever," tweeted McDonald. "Singing with Stevie Wonder and hanging with Hulk Hogan. Crazy."
Next week's American Idol will see the contestants performing tracks from the 1980s, while Jamie Foxx and will.i.am, and season three winner Fantasia Barrino will appear on the results show.
American Idol airs Wednesdays and Thursdays on Fox.
> Click here to find out this week's American Idol result!