A source tells ET that the 30-year-old "Peaches" singer and 27-year-old model have been "spending time ... Bieber and Hailey Bieber in New York City in June. - Gotham/GC Images Justin's also been ...