פוסארי שיתף פעולה עם גאגא, שנסעה מדי יום לניו ג'רזי כדי לעזור בפיתוח שיריה ולהלחנת חומרים חדשים. המפיק סיפר שהם החלו לצאת במאי 2006 וטען שהוא היה האדם הראשון שקרא לה "ליידי גאגא", שם שנגזר מהשיר "Radio Ga Ga" של להקת קווין. מערכת היחסים ביניהם נמשכה עד ינואר 2007.
