Rihanna is determined to give herself a fresh start following her alleged fight with boyfriend Chris Brown last month - the singer has been spotted househunting in Los Angeles.