Thanx for taking the time to read my fic! Hope you all enjoy, and please review, its always appreciated!

Chapter 1: Welcome Back

The Daedalus dropped out of hyperspace and continued on to Atlantis. As it landed on the South Pier the crew gathered their things. Heading in the opposite direction, Caldwell came upon Major Lorne and Alexa on their way to the exit. Lorne carried their duffles as the couple walked hand-in-hand down the corridor off the battle cruiser. When they caught sight of the Colonel they quickly dropped hands due to old habits, they still weren't used to being able to have an open relationship. "Ah Major, Madison, I'm glad I ran into you, I didn't get the chance to congratulate you. So that's why you took the discharge," he motioned to the rock on her finger.

Lexa blushed, "Actually, I had no idea of the Major's intentions, I was completely surprised. I just wanted out."

She looked at Marc which then caused him to blush slightly too. "Um, than you sir."

"Don't be so surprised. News like that doesn't stay quiet around here for very long. Well, I'll let you be on your way." Caldwell began to walk away, "Oh and Major, feel free to act accordingly, as long as it doesn't interfere with your duties." He had seen them drop their grasp moments ago.

They stood for a moment, staring at each other, puzzled. "Did that seriously just come out of Caldwell's mouth," Lexa finally questioned.

"Uh, yeah, that was weird," Marc added, then he put his arm around her and they continued off the ship.

They strolled through Atlantis this way, dropping Marc's things off in his room and then moving on to hers. With the immediate talk that was flying around about them, they figured it wouldn't be long before they could talk to Weir about rooming together. As Lexa unpacked Marc reminded her that Beckett wanted to see her ASAP, so when she finished they headed off to the Infirmary. "Ah, my home away from home," Lexa blurted out as they entered.

Beckett turned to his guests, "Major, you remembered, I'm flattered." They all laughed. "And Alexa, it's lovely to have you back. I just wanted to check up on how you're doing?"

Lexa smiled brightly, "I'm wonderful Doc, you did a great job with the shoulder. It healed perfectly."

"Well that's just lovely to hear, guess I won't have to take a peek at it then. Now, what's all this chatter I'm hearing about you two? I believe congrats are in order," Beckett inquired to the couple.

Marc waited for Lexa to answer, "Hey don't look at to me. I handled Caldwell, it's your turn," Lexa pushed.

"Right," Marc sighed. "Yeah Doc. I asked, she said yes, everything's great."

"We're gonna have to work on that," Lexa joked, to which she received a roll of the eyes from Marc and a chuckle from Carson.

"Well then, I do owe you a congratulations! The two of you make a lovely couple," Beckett offered his wishes.

Lexa slipped her arms around Marc, and hugged her teddy-bear. She thanked Carson and then looked up at Lorne, "We do, don't we." Lexa was over joyed that they could now be a real couple. No more sneaking around, they could finally join the real world, hug, hold hands, and a few of the more intense PDAs (Public Displays of Affection). She was engaged to her Prince, and with no Rules & Regs to interfere, she was intent on living it up.

They bid ado to Carson and made their way to the Mess. A walk which on any other day would have take maybe 6 minutes, but today took much longer. Every person they ran in to on their way there had to get in their congratulations. It wasn't everyday there was a ripe romance on Atlantis, let alone an engagement, the news was spreading like wildfire. After finally making it to the Mess, Lorne filled up his plate as usual and Lexa just grabbed a slice of pizza and a piece of chocolate cake. "Ah, that's my girl, no fruit, not appetite. You know, I think we really need to do something about that," Marc joked.

"Oh really," Lexa answered, playfully annoyed. "Okay, how 'bout this? Apple!" She held up her hand and an apple flew at them from the table behind her. She moved to the side just before it hit her and Marc caught it. "Nice catch. Satisfied?"

He placed the "flying-fruit" on her tray. "It's a start," he said with a smile. "So how long you been working on that?"

Lexa grinned and shrugged. "Well I needed some way to keep myself entertained over the past month. Didn't work to well back on Earth though, I could only get things to move like an inch or two," she explained as they searched for a seat in the crowded Mess.

They were soon spotted by Ronan and Teyla who had a few empty seats around them. "Alexa, Major, please, join us," Teyla offered up the chairs around them.

Before taking a seat Lexa made an offer, "Gladly, as long as there is no talking about us." The two of them couldn't take anymore cheeriness. Teyla smiled and nodded.

Teyla and Ronan finished their meals and left for their training session. As Lexa and Marc finished up and decided that Lexa would go talk to Weir alone, they were joined by Colonel Sheppard, "Awe, the happy couple!"

"Sorry, you'll have to excuse me, I need to go see Dr. Weir." Lexa quickly scooted herself out, receiving the you're not going to leave me here with him alone look from Marc.

"What, you afraid I'm going to attack you with congrats like everyone else?" Sheppard tried to ease the Major into some "guy-talk", which kind of worked.

As Lexa made her way up to Weir's office she tried to avoid anyone who had that look. When she walked into Weir's office she was surprised by her greeting, it wasn't what she expected. "Alexa, how nice to see you. What can I do for you?"

"Um, you mean you don't know?" Lexa was shocked.

"Well I've been in here all day," Weir started as Lexa sat down. "What gossip has come in on the Daedalus this time that I don't know yet," she asked with a smile.

"Well let's see, to answer both questions in one fell swoop, I came to see if Major Lorne and I could move into one of the larger quarters more suitable for a couple, seeing as were now engaged…" Lexa blushed slightly as she answered with a smile.

Weir took a minute to process the information she was just given. "Wow, I knew the two of you were involved, but I didn't realize it was that serious. Knowing the Major I'm sure it was very romantic, congratulations. Of course you can share a larger room."

"Thanks, and it was totally romantic. I couldn't have dreamed it better myself." Lexa couldn't help but smile from ear to ear. "Well uh, I'll go let him know, so we can move our things before he's back on duty. Thanks again Dr. Weir." Weir nodded and went back to her paperwork as Lexa left to go find Lorne. She wasn't gone long and she didn't know if he had stayed to chat with Sheppard, so she went back to the Mess. As Lexa walked in she immediately spotted him still sitting with the Colonel. She went over behind him and put her arms around his neck as she leaned down and asked, "So, do you prefer city-view or ocean-view?"

Marc reached back and grabbed her and pulled her around onto his lap, "What ever you want."

"Good answer," Sheppard chimed in taking a bite of dessert.

"I was just thinking the same thing," Lexa replied without their blues eyes ever parting.

Marc kissed her on the nose, "Well, shall we?" She smile, and they both went off to find a room with the perfect view.