"I would love to take President Obama to karaoke and sing 'Party Rock' from LMFAO," a fan of the president's singing tells MTV News.