A/N: Dedicated to my two fabulous friends/nerds, Emma and Kaity

Generally Natsu hated winter, and there were several reasons for that.

For one, it reminded him of Grey, and anything that was remotely like 'Ice Princess' ticked him the hell off.

And while being immune to the cold had its advantages, no one ever wanted to go out on jobs on the colder days saying things like, "It's too cold to go out on a job today," and "We'll get stuck in a snowstorm if we leave today," or "Holy shit Natsu, It's like -23 degrees outside, and if you don't get your ass inside right now you are going to freeze to death."

He was a fire mage. It's kind of a given that he wouldn't get along with the cold, but it had only taken one cold night and one celestial mage to change all of that.

It was cold out that night and it was getting late. He knew that if he stayed at her apartment any longer, Lucy would set Erza and Mira on him, or even worse, beat him up herself. Quietly, he opened the window to leave before he felt a soft touch on his arm and a small murmur from behind him.

"Please stay… I'm cold" Lucy mumbled from under her several duvets, with her hand still brushing against his arm.

"Okay." He replied softly.

It didn't take long for that to become their regular night routine. Natsu would get up to leave before Lucy would stop him, and their cold nights would be full of winter cuddles.