En su faceta como novelista, Gordon se convirtió en la autora romántica Victoria Gordon en respuesta de la reclamación de un editor de que “ningún hombre” escribía romancede la categoría de Harlequin (de hecho está extensamente difundida la creencia de que Gordon fue el primer hombre en aceptar seriamente el desafío).