Pop superstar Madonna and her dancer boyfriend Brahim Zaibat spent St. Valentine's Day (14Feb13) last week checking out R&B singer/producer Ryan Leslie in concert at New York's Irving Plaza.