Which Lady Gaga song was nominated for Best Dance Recording at the 51st Grammy Awards? on Jun 2, 2023 Published in Music Trivia Just Dance. "Just Dance" is featured on Lady Gaga's 2008 album "The Fame".