Barbarian (2003)
Barbarian, also known as Kane the Barbarian, is an American sword and sorcery action direct-to-video film released in 2003. It can almost be considered a remake from the 1983 film Deathstalker. It stars the American bodybuilder, wrestler and actor Michael O'Hearn and Martin Kove, and also R&B singer Cassie Ventura had a bit part in the film.
More at Wikipedia.