《人物》杂志证实菲尔普斯开始约会真人秀演员布兰特妮-加斯蒂内奥，出名得于她老爸是前全国橄榄球联盟的球员马克-加斯蒂内奥。TMZ也报道了俩人正在约会，并且拍到了俩人在洛杉矶一起录像。布兰特妮在维基百科页面夸说她是名模特和交际花。她也设计珠宝，并想成为一名演员。一如菲尔普斯在泳池上那么多才多艺。加斯蒂内奥是演真实电视短剧的一名明星，该剧讲的是她和她妈妈作为普通人却追逐奢侈的生活的故事。尽管她被吹擂成前全国橄榄球联盟球星的女儿，但是现实中，布兰特妮已经17年未见她的爸爸了。最近，她和菲尔普斯被发现出现在洛杉矶一家酒店。摘自《人物》：“他们只是开始，”消息来源称。“他们在一起时非常浪漫。”他们俩人第一次被发现是在一个惬意的周五晚上出现在洛杉矶蒙德里安酒店，他们整晚都交谈甚欢，最后去了酒吧，消息来源是这样说的。第二天，TMZ拍到俩人在格罗夫的诺德斯特姆公司购物，然后在咖啡豆与茶叶里买了点心。支持菲尔普斯的一方意见未达成一致，而布兰特妮一方的则称俩人走在一起是因为同有着体育背景。菲尔普斯在游泳比赛上夺得14面金牌，保持奥运会记录，而加斯蒂内奥是橄榄球巨星马克-加斯蒂内奥的女儿。