List of awards and nominations received by Mario (American singer)
Teen Choice Awards

Year
Nominee / work
Award
Result
2004
"Let Me Love You"
Choice Love Song
Nominated
2004
"Let Me Love You"
Choice R&B/Rap Track
Nominated
2010
"Mario"
Favorite Male Singer
Nominated

Question: What Mario song was nominated for a Teen Choice award twice in 2004?
Answer: In 2004, Mario's "Let Me Love You" was nominated at the Teen Choice Awards twice, the first was Choice Love Song and the second was Choice R&B/Rap Track, but didn't received any award.