Λίγους μήνες μετά το χωρισμό της από τον Ράσελ Μπραντ, ένας καινούριος έρωτας έκλεψε την καρδιά της Κέιτι Πέρι. Οι φήμες τη θέλουν ζευγάρι με το 22χρονο τοπ μόντελ Μπατίστ Τζιαμπικόνι. Οι δυο τους γνωρίστηκαν στην Εβδομάδα Μόδας στο Παρίσι, όταν κάθισαν σε διπλανές θέσεις, στην πρώτη σειρά του fashion show του οίκου Chanel. Ο Μπατίστ είναι μοντέλο του Καρλ Λάγκερφελντ και μεγάλος θαυμαστής της Κέιτι, οπότε το ειδύλλιο δεν άργησε να γεννηθεί. Κατά τη διάρκεια της παραμονής της τραγουδίστριας στη γαλλική πρωτεύουσα, αυτόπτες μάρτυρες τους είδαν να περπατούν μαζί, ενώ το μοντέλο εθεάθη πολλές φορές να βγαίνει από το ξενοδοχείο της. Πριν λίγες μέρες η νεαρή σταρ επισκέφτηκε ξανά το Παρίσι και συναντήθηκε κάτω από άκρα μυστικότητα με τον Μπατίστ. Όμως το χαρακτηριστικό μπλε χρώμα των μαλλιών της την πρόδωσε, καθώς το ζευγάρι έγινε αντιληπτό από τους παπαράτσι ενώ βρισκόταν σε σταθμό τρένου. Ένα χρόνο πριν, σε μια προφητική συνέντευξη, ο Τζιαμπικόνι σχολίαζε για την Πέρι: «Μου αρέσει αυτό που εκπέμπει. Είναι έξυπνη και πολύ σέξυ. Αν μπορούσα να την κάνω να χωρίσει τον άντρα της, θα την παντρευόμουν».