[...] performance of her new Akon penned single ‘Thank You’ on Jay Leno last night. Her album All Of Me hits stores on February …