After Madonna signed a singles deal with Sire, her debut single, "Everybody", was released in October 1982, and the second, "Burning Up", in March 1983.