Paul's new album, 'Memory Almost Full' flew into the UK album charts as a new entry this week at No.5! 'Dance Tonight' is released as a single in the UK on June 18th.