Bản sheet nhạc That Should Be Me được sáng tác bởi Justin Bieber cùng Nasri Atweh, Luke Boyd và Adam Messinger. Phiên bản piano nốt lớn được thiết kế đặc biệt cho người mới bắt đầu, giúp dễ dàng đọc và tập luyện bài hát.