Lionel Richie and Cee-Lo Green are teaming up to tour North America this summer (14). The odd couple will kick off the All The Hits: All Night Long tour on 29 May (14).