A/N: Back already?! Yeah I had this one written already and was going to post it tomorrow but I figured there wasn't much point in waiting. Comments, suggestions, and requests welcome!

Chapter 2: A surprise for Star

Marco stormed out of the store, practically yelling in frustration. That had been the fifth place he had tried and still no luck! It was late in the afternoon on Relationship Thursday and he had promised Star it would be extra special this time! Who could've guessed that finding this one thing would be so difficult! Part of him simply wanted to give up, but he quickly shook his head at that thought.

"Snap out of Diaz!" He mentally berated himself. "Star is counting on you, and you're no quitter last time I checked! Now on to the next store." Puffing out his chest, Marco walked purposefully down the busy Echo Creek sidewalk, the next place would have what he needed for sure.

Several hours later….

Thirty-Seven…. He had been to 37 stores and not one, NOT ONE, had had what he was looking for! Marco was sitting on the sidewalk curb despondently drinking a slushie. The sun was getting lower in the sky, he figured he had maybe an hour or two left until he was due back at Butterfly Castle for his date. It was hopeless. If only he'd had more time!

"Wait!" He thought suddenly, "If only I had more time." There was one place in the multiverse he could go to buy himself some extra time…but it would be dangerous and he didn't exactly relish the idea of going back. An image of Star's angelic face smiling at him suddenly popped into his head. She was worth it, he reminded himself, she was always worth any risk. Grabbing his dimensional scissors, Marco tore a portal open in the middle of the street and stepped through, things were about to get a little wild.

15 minutes later….

A portal suddenly appeared outside Butterfly Castle and out stepped a thoroughly exhausted Marco. 30 years. It had taken him 30 damn years in Hekapoo's dimension to find what he needed, but he had Star's surprise at last. She wasn't going to be very happy the next time they went back to that dimension. His 30-something year old hot bod with abs for days had been replaced by a, admittedly still fit, but far older man. He looked less like a badass warrior and adventurer and more like a grizzled soldier that had lived through one too many campaigns. Speaking of, he hoped that by the time they went back the war he'd inadvertently started had ended. The last thing he needed was to go through expecting adventure before being grabbed and tried as a war criminal. Ah well, a problem for later. Looking up at the sky Marco rushed into the castle kitchens. If he hurried, he just might make it in time.

One hour later…

Marco burst into Star's room and there sitting on a couch was his beautiful girlfriend, practically bouncing up and down in excitement.

"Marco!" She shouted. "I've been waiting all day! I was starting to think you weren't going to show. Now, where's this surprise you've been telling me about?"

With a flourish, Marco pulled an absolutely massive plate of nachos out from behind his back.

"Behold!" He cried. "Marco's super mega ultra, triple cheese nachos!" They seemed to practically glow as he announced the title. "Made with not just any cheese, but the single rarest cheese in any dimension. A true feast prepared for the multiverse's most amazing princess." With a bow he placed the plate down on the small coffee table in front of them and took a seat next to Star.

"Awwww Marco!" She gave him a quick kiss on the cheek. "You're just the best! I can't think of a better way to spend Relationship Thursday!" Star moved to dig in when Marco suddenly coughed, "Ummm Star? There's actually one other thing I wanted to surprise you with, something I need to ask you actually."

Star's hand was halfway to the plate, eyes darting back and forth between the salivating treat and her boyfriend. "Well what is it? C'mon, the nachos are gonna get cold!" Marco seemed to gather his courage before rising off the couch, bending down on one knee, and producing a small box in one hand. He opened it, and Star gasped at what she saw. Nestled within the black velvet of the case was a ring made of an intertwined band of gold and silver, capped by a deep red underworld ruby surrounded by blue Mewni sapphires. It was easily the most beautiful thing Star had ever seen, although the warm and loving smile Marco was giving her was quickly shaping up to be a close second.

"Star, you've been my best friend for so long and I have loved you since the day the blood moon bound are souls together, will you do me the great honor of…." The rest of his sentence was cut off as he felt a weight hit him hard enough to push him onto the floor. Star wrapped him in a bone-crushing hug and smashed her lips into his in a passionate kiss. The two lay intwined like that for a while, and Marco started to see spots from lack of air. Part of his brain started screaming that they were going to die while the rest of him contemplated that of all the ways to go out, this was hardly the worst. Star finally saved him from making that choice when she broke the kiss, gasping for air herself.

"So, is that a yes then?" Marco asked with a slight grin? Sitting up while keeping Star in his lap.

"Yes! Yes Yes Yes Yes! A million times yes Marco! Of course I'll marry you! Oh you've made me the happiest girl on Mewni!"

"May I then?" He held up the ring and gestured towards her hand.

She giggled, "Of course."

He slipped the ring onto her finger, a perfect fit. He reminded himself to thank the royal jeweler later for having Star's ring size memorized.

Star stood up off Marco and immediately began pacing around, eyes never leaving the ring. "Oh we'll have to tell my parents! And your parents! And all of our friends! And we need a location, invitations, a theme, a hundred blood dragons riding through the sky and…" She went on and on. Marco simply laughed and grabbed her hand, stopping Star's train of thought. He leaned in and kissed her softly.

"All that can wait for tomorrow my love. Tonight, let's just enjoy a movie and these nachos. Like you said, the cheese is getting cold."

"That sounds just perfect Marco. I love you so much." The two sat down and snuggled together on the couch. Just as Marco was about to grab some of the delectable triangle food for himself Star suddenly spoke up. "Marco?"

"Yeah?"

"Why do you have a burnt bald spot on the back of your head….AGAIN?!"

"Alright so this is going to take some explaining."

A/N: And that's a wrap! I thought the idea of a surprise proposal involving nachos was classic Starco so I figured I'd try and write something about it. Please let me know what you think!