Volgens The National Enquirer ging de Transformers-acteur vreemd met een stripper, genaamd Nicole Forrester. Aan het blad vertelt zij hoe ze Josh ontmoette in de stripclub Tattletales Lounge, waar ze werkt. De acteur had zich voorgesteld als JD. Nicole: "Ik zei tegen hem dat ik hem knap vond. Vervolgens wilde hij dat ik naakt voor hem danste met een vriendin. Een paar dagen later belde hij me en vroeg of ik naar zijn hotelkamer wilde komen. Daar hadden we toen wilde en stomende seks."
Nicole heeft toegegeven dat the National Enquirer haar dik betaald heeft voor dit verhaal, maar ze zegt ook dat zij een leugendetectortest doorstaan heeft.
Via een woordvoerder laat Josh weten dat er geen woord waar is van het verhaal: "Dit is niet de eerste keer en zeker ook niet de laatste keer dat een stripper veel geld heeft gekregen om een gelogen verhaal te vertellen over een beroemdheid."
Josh en Stacy "Fergie" Ferguson zijn sinds januari van dit jaar getrouwd. Daarvoor hadden ze al vijf jaar een relatie.