Jamie Foxx is back on the market. And after dating actress Katie Holmes for years he is now single and ready to mingle - like James Brown was!