Su romance ha dado mucho de qué hablar desde que el pasado mes de octubre fueron vistos juntos en un parque de atracciones acompañados de Kourtney, la hermana de la estrella televisiva, y el músico Travis Barker, su futuro esposo.
En aquel momento hubo quien aseguró que solo eran amigos después de haber trabajado juntos en 'Saturday Night Live' y que el humorista simplemente se había comportado como todo un caballero al darle la mano a Kim para reconfortarla en la montaña rusa.
Apenas unos días más tarde los dos volvieron a ser vistos en un restaurante de Nueva York, al que llegaron por separado. Se rumora que Pete incluso organizó una cena romántica para la celebridad en la terraza de una pizzería de Staten Island, lugar donde creció.