Christina Aguilera, Aaron Paul and Avril Lavigne all made the talk show circuit from The Tonight Show to Jimmy Kimmel Live, but they were all about the fans when they hit the streets.