Lady Gaga's hot new song "Born This Way" has broken the record for most song downloads in the first week by a woman, a record set four weeks ago by Britney Spears' hit single "Hold It Against Me."