Plusieurs journaux gay américains s'interrogent sur la bisexualité éventuelle de Pink. La chanteuse n'a pas hésité à s'enlacer très tendrement avec Kristanna Loken (l'actrice de Terminator 3) lors d'une soirée de remise de récompenses à Monte Carlo. Les deux jeunes femmes auraient été vues plus tard dans une boîte de nuit en train de s'embrasser. La presse s'amuse à collecter les informations allant dans le sens de la bisexualité de la chanteuse : Pink est très amie avec la célèbre chanteuse lesbienne Linda Perry, elle vient de se séparer de son ami, elle cultive un look très androgyne. Pink déclare en tout cas qu'elle est hétérosexuelle et avait commenté le fameux baiser de Madonna par cette phrase "Deux filles qui s'embrassent, cela ne devrait plus être un tabou en 2004".