Az extravagáns megjelenéséről ismert énekesnő nagyon meglepte személyi edzőjét első találkozásukkor: Gaga ugyanis épp kosarazott – magassarkúban. A celebszakma egyik legismertebb sztáredzőjét, Harley Pasternakot 2009-ben fogadta fel, hogy a popszakma legjobb testét faragja belőle, meg persze hogy felkészítse a kimerítőnek ígérkező Monster Ball turnéjára. Az edző az angol Heat magazinnak mesélt meglepő első találkozásukról: „Azért fordult hozzám, hogy egy olyan egészséges életstílust alakítsunk ki neki, amit képes betartani majd turné közben is. Sose fogom elfelejteni, amikor kipillantottam az irodám ajtaján, ő meg ott volt. Harminc centi magas sarkú csizmában jött és épp kosárra dobált”.
Pasternak arra is rájött, hogy ügyfele igen édesszájú, ezért nem tiltotta el az ilyesmitől, hanem egészséges édességeket talált ki neki. „Imádta a csipszet meg a mogyoróvajat, úgyhogy kitaláltam neki egy saját burgonyaszirmot és mogyoróvaj-rudakat, amiket aztán mindenhova viszünk utána, amerre épp turnézik” – árulta el diétás trükkjeit az edző.