R+B stars Isaac Hayes and John Legend are to star in upcoming movie SOUL MEN alongside actors SAMUEL L. JACKSON and BERNIE MAC.