Madonna record-holding: The top-selling female recording artist of all time, according to the Guinness Book of World Records, with more than 300 million records sold worldwide.

Lady Gaga record-holding: First music artist to get a billion viral views on YouTube; Most Followers of anyone on Twitter -- 13 million -- according to 2012 edition of Guinness Book of World Records.