Guess which singer/songwriter was snapped walking her dog in West Hollywood yesterday morning! Hint: Before impacting the Billboard Hot 100,…