A poll by an online karaoke firm revealed that of the 100,000 songs tackled by its users on Monday, nearly a quarter were the worldwide hit single by Korean singer Psy.
It's the first time the traditional Auld Lang Syne, based on a poem by Scottish poet Robert Burns, has been absent from the number one spot.
"Auld Lang Syne has always, without fail, been the people's choice to celebrate the start of the New Year," Nick Thistleton, from luckyvoice.com, said.
"Since we started recording the UK karaoke charts, no song has come close to taking the number one spot - yet since we added Gangnam Style to our catalogue at the end of 2012, we have seen it quickly become a karaoke favourite.
"It would have been great to be a fly on the wall at the thousands of house parties across the UK to see so many people getting involved - singing and dancing along around their laptops."
Other popular choices included Adele's Someone Like You and Call Me Maybe by Carly Rae Jepsen.
NYE Karaoke Top 10 2012
- 1. Gangnam Style, Psy (23%)
- 2. Auld Lang Syne, Robert Burns (4.5%)
- 3. Someone Like You, Adele (4.3%)
- 4. Call Me Maybe, Carly Rae Jepsen (3.7%)
- 5. We Are Never Ever Getting Back Together, Taylor Swift (3.5%)
- 6. What Makes You Beautiful, One Direction (3%)
- 7. Last Christmas, Wham (2.6%)
- 8. Candy, Robbie Williams (2.3%)
- 9. Sweet Caroline, Neil Diamond (2%)
- 10. Troublemaker, Olly Murs (1.5%)