The singer and her date were seen wearing co-ordinated casual outfits during their night out and they enjoyed a sushi date in Calabasas, California, reports aceshowbiz.com
It has been just a month since Spears called off her engagement with Jason Trawick. They amicably split in January this year after a year of engagement.
Photos: Katrina Kaif, Shamita Shetty at Mumbai airport
Photos: Varun Dhawan, Alia Bhatt promote 'Badri...' on 'Dil Hai Hindustani'
In pictures: 15 facts about kissing that will surprise you
Photos: Shahid Kapoor and Mira Rajput at cafe in Bandra
Photos: Deepika Padukone, Neha Dhupia and Soha Ali Khan at event