На заре нулевых вся страна узнала обаятельного кудрявого парня по «Фабрике звезд». Но если коллеги по образовавшейся на шоу группе Александр Бердников и Алексей Кабанов до сих пор являются участниками «Корней», то Павел Артемьев и Саша Асташенок давно покинули проект.
Павел Артемьев появился на свет в чешском городе Оломоуце, но провел там лишь два года, не сохранив никаких воспоминаний. После развода мама Паши, писательница Галина Артемьева, вышла замуж за пианиста Константина Лифшица.
Отчим оказал на пасынка огромное влияние: в 13 подросток уже написал первую авторскую песню. В 90-е семья перебралась в Италию, где Артемьев пошел в Консерваторию имени Джузеппе Верди в Комо.
Юноша успел обучиться игре на тромбоне и поучаствовать в качестве модели в показах Вивьен Вествуд, когда пришло время возвращаться в Москву.Павел увлекся японской культурой, так что поступил в Институт стран Азии и Африки.