The two crooners are said to be taking it slow, according to sources, and have been chatting on the phone and going out on dates.
Both have had rough relationships in the past with high profile partners. Perry was recently divorced husband Russell Brand and Mayer has dated Jessica Simpson, Jennifer Aniston, and Taylor Swift, all whom have had their relationships targeted in the tabloids due to Mayer's candid way of speaking about his lady loves.
We just hope these two don't do anything stupid. The last thing Hollywood needs is another relationship disaster!