Katie Melua nem tudja pontosan melyik nemhez vonzódik – írja a Female First. Az énekesnő elismerte, hogy annak idején szerette a Kooks frontemberét, de akkor sem volt biztos benne, hogy a férfiakat kedveli kizárólag. Melua korábban szoros barátságot ápolt a leszbikusságát nyíltan vállaló fotós, Lara Bloommal, de sose állította, hogy több lenne köztük, mint barátság. Az énekesnő szerint a XXI. században már nem kell feszegetni az emberek szexuális identitását, mert ez nem eldöntendő kérdés.