Last night Nelly Furtado performed her new hit single Big Hoops (Bigger The Better) live on the Tonight Show with Jay Leno. Just last week Nelly was rocking the Billboard Music Awards stage in Las Vegas, and she continues promoting the new single heavily across the States for the remainder of the month. Canadian fans can look forward to her performance on Sunday, June 17th in Toronto at the Much Music Video Awards. Check out the performance, below!