Wraz z wydaniem albumu „Witness” Katy Perry rozpoczyna nowy etap w swoim życiu. Zrywa z wizerunkiem dawnej dziewczyny, aby pokazać prawdziwą siebie. Piosenka ta pojawiła się w zeszłe wakacje w wersji demo. Było to spowodowane włamaniem na konto artystki na Twitterze. 15 maja Katy potwierdziła, że album będzie nazywać się „Witness”, a tytułowa piosenka pojawi się na nadchodzącym krążku.
Utwór traktuje o poszukiwaniu partnera, który będzie w stanie wybaczyć jej wszystkie błędy, zaakceptować obecną sytuację i zażegnać wojnę. Katy używa kilku metafor, aby wyrazić w ten sposób jak bardzo potrzebuje bliskiej osoby w najgorszej sytuacji. Katy chce partnera, który będzie z nią na dobre i na złe. Wokalistka nadal poszukuje kogoś, kto ją rozumie i poprze podczas podróży. Katy niczego nie ukrywa. Jej życie jest jawne, wystawione na pokaz i światło dzienne. Wszyscy jesteśmy świadkami jej życia.
Katy dyskutuje na temat tego, jak szukamy formy akceptacji poprzez komunikację w społeczeństwie. Użycie sformułowania „tak, wszyscy chcemy widzieć” oznacza, że każdy powinien być akceptowany bez względu na to, czy jesteśmy mniej lub bardziej lubiani prze społeczeństwo. Katy martwi się, czy społeczeństwo ją akceptuje. Wokalistka szuka kogoś, kto jest podobny do niej i mówi w tym samym języku.
