Is John Mayer Over Katy Perry? Spotted With Mystery Brunette

After the recent John Mayer Katy Perry breakup news, it seems that it only took three days before the "Gravity" singer to get over his former love and was seen getting a bit cozy with a mystery brunette.