As I Lay Me Down To Sleep by Sophie B Hawkins

In The House Of Stone & Light by Martin Page

Name by The Goo Goo Dolls

New Year's Eve day 1995, eh? first month in Southern California! Some songs I was listening to:
This Is How We Do It by Montell Jordan
Another Night by the Real McCoy
Back For Good by Take That
One Sweet Day by Mariah Carey
On Bended Knee by Boyz II Men
You Are Not Alone by Michael Jackson

Favorites, that day? probably "Holding Back The Years" Simply Red, "1999" Prince, "Baby Don't Go" Cher, "Warm California Sun" by the Riveras, "Last Christmas" George Michael, "Devil Inside" INXS, "Making It" ???, "Here I Go Again" Whitesnake, "Place in the Sun" Stevie Wonder....

Back in 1995/early 1996, I really liked this song called 'In Your Arms' by Emjay.  Still love it  8)

Since 1995 was my sophomore year of college, I had too many songs I liked from that time. Here are some of them. I've put some of my extreme faves (though not all in them) in bold.

Gangsta's Paradise, Coolio
Waterfalls, TLC
Creep, TLC
Kiss From A Rose, Seal
On Bended Knee, Boyz II Men
Another Night, Real McCoy
Fantasy, Mariah Carey
Take A Bow, Madonna
Don't Take It Personal (Just One Of Dem Days), Monica
This Is How We Do It, Montell Jordan
I Know, Dionne Farris
Water Runs Dry, Boyz II Men
Freak Like Me, Adina Howard
Run-Around, Blues Traveler
I Can Love You Like That, All-4-One
Have You Ever Really Loved A Woman?, Bryan Adams
Boombastic / In The Summertime, Shaggy
You Gotta Be, Des'ree
You Are Not Alone, Michael Jackson
One More Chance-Stay With Me, Notorious B.I.G.
Here Comes The Hotstepper, Ini Kamoze
Candy Rain, Soul For Real
If You Love Me, Brownstone
I Got 5 On It, Luniz
Baby, Brandy
Run Away, Real McCoy
As I Lay Me Down, Sophie B. Hawkins
I'll Be There For You-You're All I Need To Get By, Method Man-Mary J. Blige
I'm The Only One, Melissa Etheridge
I Wanna Be Down, Brandy
The Rhythm Of The Night, Corona
Roll To Me, Del Amitri
I Wish, Skee-lo
Carnival, Natalie Merchant
You Don't Know How It Feels, Tom Petty
Back For Good, Take That
Tootsee Roll, 69 Boyz
Tell Me, Groove Theory
Can't You See, Total
All I Wanna Do, Sheryl Crow
Secret, Madonna
Every Day Of The Week, Jade
Short Dick Man, 20 Fingers Featuring Gillette
Brokenhearted, Brandy
You Used To Love Me, Faith Evans
Hold Me, Thrill Me, Kiss Me, Kill Me, U2
Brown Sugar, D'angelo
Thank You, Boyz II Men
Best Friend, Brandy

Right now it would be "I Know" - Dionne Farris, or "Good Intentions" - Toad the Wet Sprocket

At the time though, it probably would've been "Brain Stew" - Green Day

Was there music in 1996?  ;D

In late 95/early 96, my favourite song was by far "Glycerine" by Bush. I thought the words to it were incredibly deep. Every time I heard it on the radio, I found it so moving. It's still one of my favourite songs today, and Bush is still one of my favourite bands.

i remember all or some of the songs in 95/96

I like "back for good" by take that, too

Nobody Knows- Tony Rich Project, Ironic- Alanis Morissette, Breakfast at Tiffanys- Deep Blue Something

I like  Give Me One Reason-by Tracy Chapman

I didn't really listen to music at this time unfortunately since I was only twelve but here are a few of the songs I can remember liking:

"Gangsta's Paradise" Coolio
"Lump" Presidents of the United States of America

Right at the end of '95/beginning of '96, here's what I spun regularly:

"Missing" (Todd Terry Mix) - Everything But The Girl
"Set U Free" - Planet Soul
"Fee Fi Fo Fum" - Candy Girls
"Hands Up '95" - Clubzone
"It's Our Future" - Avex
"To Deserve You" - Bette Midler
"Every Shade Of Blue" - Bananarama
"The Bomb! (These Sounds Fall Into My Mind)" - The Bucketheads
"Give Me A Wink" - Fingers Project
"Be My Lover" - La Bouche

January 1996 - I think it was that Sophie B. Hawkins song "As I Lay Myself Down to Sleep" and also Celine Dion's new CD was out around this time.