Ashlee Simpson performed her new single, Little Miss Obsessive, on Leno last night. And it didn’t suck this time! Click here to check it out.