Comedian spotted in LA with red-haired model
They were spotted having a romantic lunch in LA last week.
Phoebe, 32, is believed to have been wooing Russell, also 32, since he made it big in the States.
He became an overnight success in the US after appearing in hit comedy Forgetting Sarah Marshall.
Russell has previously been linked to burlesque star Dita Von Teese, 35, and ex Big Brother housemate Imogen Thomas, 25.