Ashlee Simpson and Shenae Grimes held hands as they left a John Mayer concert at Troubadour in LA on Sunday.