The "Anti-Hero" singer relied on the preppy outfit formula defining her ... was spotted hanging out and holding hands at Nobu in Malibu, California, shortly after returning home from a Bahamas ...