Ohhhh, I know the ones. They've been on my to-read list forever. Kate Elliott's might be the Cold Magic trilogy (one of which, actually called Cold Fire, so not helping), looking at it on my shelf, but it also has an enemies to lovers thing going on, so I was getting confused. XD