The singer sells herself to bury her father and meets the prince who offers his assistance