The "hero with woman at his feet" trope composition is certainly a classic. You may be on the money saying it could have originated with Earl Norem. He's the oldest of the artists I can think of that have used this composition in their paintings. Boris Vallejo, Frank Frazetta, have both done similar paintings, and homages range from Star Wars to Army of Darkness to National Lampoon's Vacation. But Norem did a Conan painting that probably outdates all of them.