If you remember the time that those naked photos of Bieber emerged online, then you'll remember that he was in fact with Sahara at the time.
Now, she seems to have found luuuurve with the Disney alum, as they have been spotted getting COSY AF on a date together.
You can see the pics of them here, and actually sort of #ship them. They look super adorable together.
We're ALL for Gregg finding love again, and since Bella seems to be happy with her on again of again relationship with Scott, we don't think she'll be too hurt over this new development in Gregg's life.