Lady Gaga on the "Tonight Show"

Lady Gaga hit up the Tonight Show With Jay Leno Monday night and discussed the egg a.k.a the vessel, that she arrived in at the Grammy Awards on Sunday.  She told Jay that it took her a year to produce her new single, and she mentioned how much she loves Willow Smith.

"I told her that she inspired me to whip my hair back and forth on stage,” Gaga said. She then discussed the controversy between “Born This Way” and Madonna’s “Express Yourself."

"There is really no one who is a more adoring and loving Madonna fan than me," Gaga told Leno. "I am the hugest fan, personally and professionally". "Well the good news is I got an email from her people sending me their love and support on behalf of the single. And if the queen says it shall be, then it shall be!"

Gaga announced she’s doing a taping special on HBO of her Monster Ball concert.