The singer has performed "Boys" a number of times including at the 2002 NBA All-Star Game, on "Saturday Night Live", and on several of her concert tours.
Videospot za pesem, ki ga je režiral Dave Meyers, je bil leta 2003 nominiran za nagrado MTV Video Music Award v kategoriji za »najboljši filmski videospot«.