En 2004 Paul obtuvo un trabajo en The Carphone Warehouse, un almacén de venta de teléfonos móviles, donde mantuvo su talento oculto a sus colegas.