Did I write a romance novel?

Yesterday I remarked to a friend of mine that I'm puzzled about my book. Women seem to love it, while men tend to dislike it.

I was really surprised by this, because Flyday is technically a science fiction novel. It has all the staples: robots, time travel, flying cars. But those tend to be in the background, and the focus is mainly on the protagonist's relationship with his fiancee--and of course, a subplot about a rock star who's hopelessly (and ridiculously) in love.

I wondered, did I write a romance?

I looked at my bookshelf and I have only three novels that are strictly romance: Save My Soul by Zoe Winters (which is on my list of books to read), The Time Traveler's Wife by Audrey Niffenegger (which I've read and thought was fine), and Love in the Time of Cholera (one of my favorite books ever). Two of these are "love in strange circumstances" novels like Flyday.

I thought about Flyday's plot and realized the main characters' relationship follows all the beats of a traditional romance (albeit with a few more assassins). So I'm wondering if I should switch from marketing Flyday as a strictly sci-fi novel, to more of a "romance with a sci-fi backdrop."

My next book in the series will be a thriller, and I'm already thinking of it as "James Bond with a wife"--the main character is a spy and a detective, but he's also very much in love. What do you think?