Last week, Selena Gomez went on a makeup-free Target run with a surprise guest on her Instagram stories. If you've been wondering how she became instant BFFs with The Bachelor's fan-favorite Madi, you're not alone. Here's the scoop. Madison Prewett and Selena Gomez met at church in Los Angeles a while back.\nAn insider told Life & Style that the two "met at Hillsong Church" in Los Angeles and "bonded over their faith and a lack of good guys in L.A."\nIt sounds like they also share a lot of mutual friends too.\nOn March 13, Gomez stepped out for a late-night Target run with three of her besties.\nIn her Instagram video, she told fans, "Hey, guys, I hope everyone is being safe and taking good care of yourselves. I know you’re probably tired of hearing it, but I just want to let you guys know that I’m praying and I’m thinking about everyone.”\nShe walked up to a brunette in a puffy jacket browsing the game section and asked, "Madi, what game do you want?"\nIf you were shook about her appearance, you weren't the only one. It wasn't long before fans raced to the web to post about their 'sudden' friendship.\nView this post on Instagram Omgggg Madi and Selena just casually hanging out!!! Ahhhh🤩🙌🏼🥰 • • • #madiprew #madisonprewett #selenagomez #love #bff #bffsforever #friends #cute #chill #gamenight #likeforlike #commentforcomment #followforfollow #commentbelow A post shared by Madison Rose♡ (@madiprewfanpage_) on Mar 12, 2020 at 9:38pm PDT\nLater in her story, the "Rare" singer also posted some fun snaps at home playing games with her friend group.\nIt looks like things are looking up for Madi. She seemed in good spirits in Selena's video, despite announcing her split from Peter Weber on Instagram the same day.\nView this post on Instagram So incredibly thankful for this amazing journey I’ve had the honor of being a part of. I have grown so much and am stronger than I was going in. I have learned the importance of acceptance, forgiveness, and grace. As Peter and I have decided to go our separate ways, I am confident that we will both move in the direction of our purpose and never forget that God has a plan in all things. I will always love and respect him. I am convinced our paths were meant to cross and we are both better because they did. @pilot_pete you are an amazing guy and I’m thankful for you. I will always be your biggest fan. And to the amazing women I met this season, I will love you for life. Thank you @abcnetwork for allowing me to embark on this journey. ❤️ A post shared by Madison Prewett (@madiprew) on Mar 12, 2020 at 9:12pm PDT\nDespite the breakup, it doesn't appear that there's any bad blood between Madi and Peter.\nHe also posted about their split on his page, with nothing but good things to say about the 23-year-old reality star.\nView this post on Instagram I want to start by acknowledging the incredible group of women that I had the privilege of getting to know this season. Thank you for coming on this journey with me. I learned so many lessons from all of you that I will carry with me. Madi, thank you for your patience and unconditional love. You’re the epitome of a woman who carries herself with grace, stands by what she believes in, and loves whole heartedly. That love is something I feel so grateful to have felt and will take a piece of that with me always going forward. Madi and I have mutually decided to not pursue our relationship any further. Believe me this was not easy for either of us to be ok with, but after a lot of honest conversations, we have agreed that this is what makes most sense for the two of us. The love and respect I have for Madi will continue to endure. Hannah Ann, you set an example for women everywhere a couple nights ago. You are such a strong, confident woman and you deserve all the love in the world. I accept full responsibility for my mistakes in our relationship and wish you only the best. This has been an emotional experience and I am so grateful for the outreach of support that I have received from friends, family, and Bachelor Nation in the last few days. Thank you to all of you! This is just a another chapter in my story. One I will never forget and one I will always cherish ❤️ A post shared by Peter Weber (@pilot_pete) on Mar 12, 2020 at 9:15pm PDT\n“Madi, thank you for your patience and unconditional love. You’re the epitome of a woman who carries herself with grace, stands by what she believes in and loves whole-heartedly...That love is something I feel so grateful to have felt and will take a piece of that with me always going forward.”\nWe're glad to see that they're both moving on and wish them well!