Inside NE-YO and Wife Crystal Renay's Wedding and Love Story

Newlyweds NE-YO and Crystal Renay tied the knot in a gorgeous, oceanside ceremony Saturday, and their love story leading up to the big day was a whirlwind.

PEOPLE caught up with the happy couple the day before their I-Do's, sharing their road to the altar and all the details that made their wedding day special.