Media Alert: Paris Hilton

On May 26, 2006 -- With paparazzi looking on, Paris Hilton spent the last two days, May 24th and 25th, frolicking on the beach in Malibu shooting her first video for her much talked about debut album, to be released on Warner Bros. Records. Lensed by Chris Applebaum (Fountains Of Wayne -- "Stacy's Mom," Natasha Bedingfield -- "Unwritten," Rihanna -- "S.O.S." and Paris' Carl's Jr. campaign), the first single from her forthcoming album, "Stars Are Blind," will be released internationally early June. The album will be released worldwide in the fall.