Miután házassága válságba került, Pink a heteroszexualitásban rejlő értékeket is átgondolta. Legújabb partnere nő, akivel nyilvánosan csókolózni látták. Az Australia's New Weekly egy szemtanúra hivatkozva azt írta, Pinknek leszbikus kapcsolata van, de az énekesnő szóvivője tagadta. A cáfolat így szólt: „Pink csak szórakozott a barátnőivel.” Ebben az időszakban férje is jól mulatott egy barna nő társaságában, akivel egy buliban tánc közben kavart.