"So I started leaving him little hints here and there..."