比伯和海莉相识是在自己的歌迷见面会上，海莉是贾斯汀比伯的粉丝，为了能够见到偶像，海莉让自己的父亲斯蒂芬鲍德温带自己去了比伯的歌迷见面会，因为父亲是明星的缘故，海莉很顺利的就见到了比伯，两个人也就这么认识了。
海莉和比伯相识是在2009年，之后的几年里两个人一直是朋友的关系，在这期间比伯和赛琳娜分分合合无数次，海莉有时候会和比伯一起出去玩，但是两个人这时候还并没有在一起。
2015年的时候，有媒体拍到比伯和海莉的家人一起出去游玩，之后便开始有了比伯和海莉在一起的传闻，不过海莉出面否认了这个消息。比伯在2016年到2018年期间有过很多绯闻，先后和好几名女生交往过。
2018年5月的时候，海莉终于承认两个人曾经交往过，但是两个人现在已经分手做回了朋友。不过在短短一个月后，两个人就被拍到在迈阿密度假，举止亲密，看起来俨然一副热恋期的小情侣模样。
后来就是大家都知道的，两个人以飞快的速度公开恋情，然后订婚，现在两个人已经领完证，成为了合法夫妻，但是因为时间原因还没有举办婚礼，不过海莉和比伯已经在准备这件事了。