 Another star-maker was eager to work with him - Kirk Douglas - in "The Vikings" (1958).Janet Leigh also starred, and the resulting movie was a box office hit.Curtis then co-starred with Frank Sinatra and Natalie Wood in "Kings Go Forth" (1958), a war story.