Lionel Richie, who allowed President Obama to use one of his songs to raise money in 2008, owes $1.1 million in taxes.