Celebrity Celebrity Relationships Celebrity Engagements Justin Bieber Was 'Nervous' About His 'Surprise Proposal' — Why Hailey Baldwin Is the One for Him: Source Bieber had been planning his surprise proposal for a couple weeks, says a source By Melody Chiu Melody Chiu Melody Chiu is an Executive Editor at PEOPLE overseeing music, events and emerging content. She has been with the brand since 2009, editing, writing and reporting across all entertainment verticals. She has written cover stories on Taylor Swift, Selena Gomez, Melissa McCarthy, Blake Shelton, Jordan Turpin and Sandra Oh. The Los Angeles native graduated from the University of Southern California and has appeared on Extra!, The Talk, Access Hollywood and Good Morning America. People Editorial Guidelines Published on July 9, 2018 02:25PM EDT Justin Bieber‘s proposal to Hailey Baldwin was a “total surprise,” but the “Sorry” singer has been planning the big moment for a couple of weeks. “Justin picked out the ring before they flew to the Bahamas,” a source close to the Canadian superstar, 24, tells PEOPLE exclusively. “He took Hailey on a special trip to propose. She didn’t know.” Leading up to the proposal, Bieber was “nervous but excited,” adds the source. “He is super happy that she said ‘Yes.'” Though he only recently rekindled his romance with Baldwin, 21, after calling it quits again with on-again, off-again girlfriend Selena Gomez, 25, Bieber knew quickly his relationship with the model was different this time around. Splash News Justin Bieber and Hailey Baldwin Are Engaged! He’s ‘Extremely Happy,’ Says Source “He knew a couple of weeks ago that he wanted to propose,” says the source. “He sees marriage as something very special. He would never propose if he wasn’t crazy about Hailey.” RELATED VIDEO: Justin Bieber and Hailey Baldwin Hit Washington State for Church and a Hot Tub Session The newly engaged couple are both very active in their Hillsong church, and Bieber spoke to his pastor Carl Lentz before proposing, adds the source. “It might seem spontaneous, but it wasn’t. He felt in his heart that this was right. He doesn’t want Hailey to ever be the one that got away.” MEGA Is This Hailey Baldwin’s Engagement Ring? Model Shows Off Diamond Sparkler Baldwin and Bieber have known each other since they were teens and previously dated, but “Hailey is still very young and when they dated in the past, it wasn’t the right time to get engaged,” says the source. Adds another insider close to the couple: “She’s always had a crush on him but he saw her as a little sister. As they grew up there was definitely an attraction there, but he wasn’t in a place to commit to her.” The pair also had to hit pause on their friendship after their romance soured, but found their way back to a solid place. “Hailey was always there for Justin and liked him the way he was,” says the source. “She never tried to change him. His relationship with Hailey is easy and fun. He loves that she is always happy.”