Public records show Metairie and New Orleans as cities Paula also stayed in. Records link Paula with Michaele Randolph, Anthony Patrick Randolph, Robert J Randolph and 2 other people. This year Paula celebrated her 72 birthday. Paula’s residency is at 31 Curry Ct, Metairie, La 70003. Paula has listed (504) 469-5311 as her phone number. The birth year was listed as 1952.