Lily Allen visited the ‘Today’ show on Tuesday (February 10), discussing her second studio album ‘It’s Not Me, It’s You’ with co-host Matt Lauer before performing its first single, ‘The Fear’. “It’s not the nicest thing to be followed by middle-aged guys down the street all day,” Allen said of the downside of fame. Allen told Matt that she has no regrets and discussed her free MySpace shows. Watch the interview and performance below.