The couple has been spotted out and about together over the past few days, celebrating the singer's 31st birthday which was April 22
