Talk about a whirlwind romance: Britney Spears and perpetual man-by-her-side David Lucado were photographed holding hands while shopping in California Friday (no word on whether they were looking for another outfit to replace Spears' oddly ill-fitting dress).

The 31-year-old "Scream & Shout" singer only separated from her longtime fiancé Jason Trawick in January, but was soon spotted with 27-year-old "nice, normal guy" Lucado afterward.

britney spears david lucado

Also on HuffPost:

Loading Slideshow...
  • Celebrity Couples

    Hayden Panettiere & Wladimir Klitschko

  • Celebrity Couples

    Miranda Lambert & Blake Shelton

  • Celebrity Couples

    Vincent Kartheiser & Alexis Bledel

  • Celebrity Couples

    Kim Kardashian & Kanye West

  • Celebrity Couples

    Andrew Garfield & Emma Stone

  • Celebrity Couples

    Olivier Martinez & Halle Berry

  • Celebrity Couples

    Jennifer Lopez & Casper Smart

  • Celebrity Couples

    Ryan Gosling & Eva Mendes

  • Celebrity Couples

    Alec Baldwin & Hilaria Thomas

  • Celebrity Couples

    Nick Loeb & Sofia Vergara

  • Celebrity Couples

    Anne Hathaway & Adam Shulman

  • Celebrity Couples

    Jessica Simpson & Eric Johnson

  • Celebrity Couples

    George Clooney & Stacey Keibler

  • Celebrity Couples

    Brad Pitt & Angelina Jolie

  • Celebrity Couples

    Jennifer Aniston & Justin Theroux

  • Celebrity Couples

    Jessica Biel & Justin Timberlake

  • Celebrity Couples

    Ben Affleck & Jennifer Garner

  • Celebrity Couples

    Joel Madden & Nicol Richie

  • Celebrity Couples

    Jay-Z & Beyonce

  • Celebrity Couples

    Prince William & Kate Middleton

  • Celebrity Couples

    Mariah Carey & Nick Cannon

  • Celebrity Couples

    LeAnn Rimes & Eddie Cibrian

  • Celebrity Couples

    Vanessa Minnillo & Nick Lachey

  • Celebrity Couples

    Carey Hart & Pink

  • Celebrity Couples

    Blake Lively & Ryan Reynolds

  • Celebrity Couples

    Liam Hemsworth & Miley Cyrus

  • Celebrity Couples

    Neil Patrick Harris & David Burtka

  • Celebrity Couples

    Portia de Rossi & Ellen DeGeneres

  • Celebrity Couples

    Matthew Bellamy & Kate Hudson

  • Celebrity Couples

    Scott Disick & Kourtney Kardashian

  • Celebrity Couples

    Khloe Kardashian & Lamar Odom

  • Celebrity Couples

    David & Victoria Beckham

  • Celebrity Couples

    Tom Brady & Gisele Bundchen

  • Celebrity Couples

    Miranda Kerr & Orlando Bloom

  • Celebrity Couples

    Megan Fox & Brian Austin Green

  • Celebrity Couples

    Stephen Moyer & Anna Paquin