The Tonight Show with Jay Leno: Season 10, Episode 113
Garbage performed ""Breaking Up The Girl"", the second single from their album ""Beautiful"".