LADY Gaga is perhaps becoming as famous for her hairstyles as her music. But her latest transformation may be her most surprising yet. Somehow, on a 10 hour flight to London from Los Angeles, the popstar managed to get a completely new hairstyle - going from a short peroxide bob to long pink highlighted extensions. The Just Dance singer is in Britain to appear on Jonathan Rosss talkshow this Friday. The singer wore a flamboyant orange and gold sequinned skirt suit, which has been designed by her Haus of GaGa label. On Tuesday night she tried out yet another new look as she enjoyed a meal out in Hollywood with her new boyfriend last night. Stepping out in a black T-shirt and wet look leggings, the 23-year-old gave her low-key ensemble a GaGa twist with a tower of plaits on her head. The outrageous style appeared to be inspired by Coneheads, the 1993 comedy starring Dan Aykroyd and Jane Curtin. Standing at a diminutive 5ft 1, GaGas new 'do gave her an added foot as she joined her mystery man for a romantic Japanese meal. The usually paparazzi-ready GaGa appeared to be camera-shy when she spotted photographers outside the restaurant, suggesting it may be too early for her new relationship to go public. DM After their meal, the shy pair got into a car and sped away. Her leggings and T-shirt combination was a stark contrast to her usual wardrobe of hotpants and mini-dresses. The New Yorker, whose real name is Stefani Germanotta, has been partying a lot over past weeks while celebrating her 23rd birthday and the Easter holidays after completing her North American tour last month. She is preparing to perform her first ever Russian gig in Moscows Famous Club next week. GaGa is also filming the video to her upcoming single Paparazzi - her third release from the best-selling The Fame album. On Sunday, her song Poker Face was knocked off the top spot after three weeks in the British singles chart by Calvin Harris Im Not Alone. In a recent interview with American gay magazine Fab, GaGa admitted she was bemused by her so-called style row with Christina Aguilera, who has been accused of copying GaGas unique style. DM